Pierwotna cerkiew w Bykowcach stała prawdopodobnie na miejscu zwanym „cerkwisko” i powstała w 1626 roku. Kolejną wzniesiono w 1724 roku, na wzgórzu pod lasem. Ostatnia wybudowana była z inicjatywy duchownego grekokatolickiego, Antoniego Krynickiego w ukraińskim stylu narodowym. Znajdowała się w pobliżu starego cmentarza.

Uszkodzona pociskiem artyleryjskim podczas wojny w 1944 r. Rozebrana za zezwoleniem władz przez grupę mieszkańców w 1949.

Na przycerkiewnym cmentarzu zachował się grobowiec rodziny Tarnawieckich oraz mogiły żołnierzy poległych we wrześniu 1939 roku.