O. Piotr Jarosewicz wybudował cerkiew i probostwo w Olchowcach. Po jego śmierci (+1830) przyszedł do Olchowiec o. Antoni Borkowski, który wiele zasłużył się w pracy nad religijnym podniesieniem parafii. Po nim objął rządy w Olchowieckiej parafii o. Dymitr Zublikiewicz, za którego założono w wiosce parafialną szkołę, przemianowaną w 1861 roku na trzyklasową. W niej egzaminował wszystkich (diakon?) nauczyciel Michaił Lisowskij, uczył 40 lat. W 1872 otrzymał parafię w Olchowcach o. Teodor Semećka, który duszpasterzował tu do 1900 roku. Jego wnuk o. Antoni Krynicki wybudował nową cerkiew w Bykowcach. Następny miejscowy proboszcz o. Aleksander Witkowić (+1921) zajął się upiększaniem podupadłej cerkwi w Olchowcach i ustanowił mistrza dla wysłużonego gimnazjum katechetę w Sanoku o. Josyfa Moskałyka, który duszpasterzował tutaj aż do śmierci (6 grudnia 1931 r.).
Podczas I wojny światowej 1914-1918 była uszkodzona i odbudowywana. Od 1948 budynek byłej cerkwi jest siedzibą kościoła oraz parafii rzymskokatolickiej pw. Wniebowstąpienia Pańskiego w Sanoku. Cerkiew w 1972 została włączona do uaktualnionego wówczas spisu rejestru zabytków Sanoka w jego nowych granicach administracyjnych (istniejących do 1977).