Pierwsze wzmianki o istnieniu cerkwi i parafii w Podbielu pochodzą z XVI w.  Źródła historyczne podają, o istnieniu kilku drewnianych  świątyń pw. Przemienienia Pańskiego, które ulegały zniszczeniu lub padały pastwą pożarów.

Obecna świątynia, wzniesiona na planie krzyża,  pochodzi 1876 r. a jej niebiańskim patronem jest Święty Prorok  Eliasz. Dzięki poświeceniu i zaangażowaniu  duchownych oraz ofiarności wiernych, cerkiew przeżywała swój wielki rozkwit.

Wybuch I wojny światowej nie oszczędził Cerkwi i parafii. Zniszczeniu i rabunkowi uległo całe mienie cerkiewne. Ze świątyni pozostały jedynie cztery ściany. Dopiero w latach międzywojennych nastąpiło powolne odradzanie życia parafialnego.