Kezdetben Ozsdolán a román nemzetiségűek görög-keleti vallásúak voltak, nem léteztek ortodoxok. De miután Lemhény községben megalakult az ortodox egyház, Ozsdolán is kezdett elterjedni. A régebbi ortodox templom 1939-ben fából épült, mint görög katolikus templom. A nagyági falurészen, a Román utcában levő fatemplomot 1973-ban lebontották és 1975-ben szentelték fel a ma is látható ortodox templomot, melynek védőszentje Keresztelő Szent János. Eleinte idegenből jártak papok misézni, aztán a '60-as években felépítették a papi lakot, ahol az ortodox pap lakott a családjával. Jelenleg ez a paplak üresen áll, mert Bereckből jár át az ortodox pap. Ozsdolán jelenleg kb. kétszáz ortodox vallású román nemzetiségű lakos él. A Román utcában, az ortodox templommal szemben áll egy díszes fakereszt (ún. troita), melyet az első és második világháborúban elesett ozsdolai román hősök emlékére állítottak.