Pierwsza cerkiew  w Olchowcu powstała lub została przeniesiona z innej miejscowości w 1792 roku. Jeden z jej trzech dzwonów do dnia dzisiejszego znajduje się w świątyni wybudowanej na miejscu rozebranej w 1934 roku. W czasie II wojny światowej większość wyposażenia świątyni wraz z ikonostasem spłonęła na skutek trafienia pociskiem. Wyposażenie rozkradziono, cerkiew miała zostać rozebrana, jednak dzięki mieszkańcom uratowano świątynię i przeprowadzono prace remontowe. Świątynia służy katolikom dwóch obrządków: grekokatolicki i rzymskokatolicki.

Cerkiew jest trójdzielna, posiada wyodrębnione prezbiterium, nawę oraz babiniec. Obiekt posiada konstrukcję zrębową, jest zgonie z tradycją orientowany. Dach cerkwi jest kalenicowy, wzmacniany blachą, wieńczą go dwie kopuły. Okna wypełniają witraże.

Interesującym obiektem jest również prowadzący do świątyni kamienny mostek, będący zabytkiem i unikatem na Łemkowszczyźnie.

GPS
49° 28,345’ N, 21° 36,211’ E

Adres/wskazówki dojazdu
Jadąc drogą nr 19 w stronę Barwinka,
w Tylawie skręcamy w prawo na drogę lokalną w kierunku Mszany. Po ok. 7 km skręcamy w lewo. Po 1,8 km na rozwidleniu jedziemy w lewo i po kolejnych 3,5 km dojeżdżamy do celu. Cerkiew jest oddalona ok. 200 m od drogi.

Istnieje również możliwość dojazdu drogą nr 993: jadąc z Dukli w miejscowości Iwla na skrzyżowaniu skręcamy w lewo, przejeżdżając przez Chyrową i Ropiankę, docieramy do Olchowca.

Klucze od cerkwi dostępne w domu obok cerkwi (nr 12).

Msze św.
Msze św. w niedziele:
8.00 – rzymskokatolicka,
10.00 – greckokatolicka.
W drugiej połowie maja w sobotę i niedzielę najbliższą świętu Przeniesienia Relikwii św. Mikołaja (ok. 22 maja) odbywa się tu uroczysty odpust, tzw. Kermesz Łemkowski w Olchowcu, któremu towarzyszą koncerty muzyki ludowej m.in. z Polski, Słowacji i Ukrainy, występy grup tanecznych. Na kermeszu można spróbować tradycyjnych potraw, zakupić różnorodne wyroby rękodzielników, specjalistyczne publikacje związane z Beskidem Niskim, kulturą łemkowską i nie tylko.