Architektura i wyposażenie Cerkiew murowana, jednoprzestrzenna, otynkowana. Prezbiterium zwrócone na północ, zamknięte półkolistą absydą. Przy nim od zachodu zakrystia. Szersza prostokątna nawa, z niewyodrębnionym zewnątrz babińcem od południa przechodząca w kruchtę. W prezbiterium ściany rozczłonkowane pilastrami, w nawie filarami przyściennymi o wgłębionych narożnikach. Chór muzyczny w wieży otwarty trzema arkadami do nawy.
Wewnątrz ikonostas malowany w 1870 oraz późnobarokowy ołtarz główny.
W cerkwi znajduje się tablica poświęcona beatyfikowanemu przez Jana Pawła II w 2001 błogosławionemu Kościoła greckokatolickiego Iwanowi Ziatykowi, urodzonemu w Odrzechowej.
W 2020 powróciło do cerkwi kilka ikon przechowywanych na strychu, a także fragmenty wrót carskich i diakońskich oraz bogato zdobione tabernakulum. Odtworzono też dawny mur cerkiewny z rzecznych kamieni.
Otoczenie świątyni Obok świątyni znajduje się murowana z kamienia rzecznego dzwonnica parawanowa zbudowana prawdopodobnie w 1850. Cerkiew otacza murek z kamienia łamanego. W granicach ogrodzenia istnieje stary przycerkiewny cmentarz.