Pierwotna cerkiew w Gładyszowie, usytuowana na terenie cmentarza, ok. 500 m na wsch. od obecnej cerkwi spłonęła podczas działań wojennych w 1914 r.(od jesieni 1914 roku do wiosny 1915 roku utrzymywał się tutaj front). Później mieszkańcy używali rozbudowanej kaplicy. W 1938 r. proboszcz Antoni Złupko sprowadził do budowy świątyni huculskich cieśli. Do czasu wybuchu wojny nie ukończono budowy cerkwi, m.in. nie było jeszcze ikonostasu. Jest to cerkiew drewniana, zbudowana w tzw. ukraińskim stylu narodowym na planie krzyża greckiego. Na środku duża kopuła kryta blachą z pseudolatarnią i hełmem z małą makowiczką, analogiczne pseudolatarnie z makowiczkami nad krótkimi dachami kalenicowymi na ramionach krzyża. Ściany nie oszalowane, chronione szerokimi okapami opartymi na rysiach. Wewnątrz główny ołtarz z czasów budowy, boczne ołtarze z XVIII w. Współczesny ikonostas z XXI w. jest prawdopodobnie najnowszym ikonostasem w cerkwi karpackiej. Do cerkwi prowadzi wysadzana drzewami aleja. Obok wolno stojąca dzwonnica. Obecnie świątynia wykorzystywana jest przez wyznawców obu obrządków. Msze św. w niedziele: rz.kat. o godz. 7:30 i 11:30 a gr.-kat. o 9.