E 21º58'44.54"
N 49º32'52.22"

Pierwsza wzmianka o cerkwi pochodzi z roku 1450, brak jest jednak konkretnych danych. Zachowana do dzisiaj cerkiew pochodzi z 1813 roku, a jej fundatorem był właściciel dóbr, Morawski. Cerkiew wykonano z kamienia i cegły, o rozmiarach 15x30 metrów. W 1888 roku dokonano obmurowania cerkwi i cmentarza kamieniami, które uzyskano z rozebranych podpór. W 1898 roku przeprowadzono remont cerkwi. W trakcie prac remontowych wykonano nowy dach pokryty blachą, a obiekt został odmalowany. Cerkiew została poważnie uszkodzona w czasie działań wojennych w 1944 roku.
Od dnia 1 stycznia 1945 roku wieś Odrzechowa została włączona do parafii w Głębokim. Istniejąca cerkiew została przemianowana na kościół filialny. We wrześniu 1947 roku mieszkańcy Odrzechowej – za zgodą Kurii Biskupiej – rozebrali starą szopę przy plebani, a blachą z jej dachu naprawili dach na cerkwi (kościele filialnym), który został uszkodzony w czasie wiosennego huraganu. Mieszkańcy Odrzechowej wyznania greckokatolickiego zwrócili się z prośbą do Kurii Biskupiej o zmianę wyznania na rzymskokatolickie o obrządku łacińskim. Wszystkie podania całych rodzin, zostały rozpatrzone pozytywnie. Następnie remonty cerkwi (kościoła) zostały przeprowadzone w latach 1955, 1959, 1973.
Cerkiew utrzymana jest w stylu romańskim, bez kopuł z jedną wieżą, posada malowany w 1870 roku ikonostas. Położona pośród cmentarza grzebalnego, otoczonego murem z dzikiego kamienia. Prezbiterium zwrócone na północ, zamknięte półkolistą absydą, przy nim od zachodu zakrystia. Nawa szersza prostokątna, z niewyodrębnionym zewnątrz babińcem od południa przechodząca w kruchtę. Ściany w prezbiterium rozczłonkowane pilastrami, w nawie filarami przyściennymi o wgłębionych narożnikach. Chór muzyczny w wieży otwarty trzema arkadami do nawy. Okna prostokątne zamknięte łukiem spłaszczonym.