Zgodnie z przekazami zawartymi w kronice kościoła parafialnego, drewnianą cerkiew obrządku wschodniego wzniesiono na szczycie góry, w miejscu gdzie obecnie znajdują się ruiny murowanej świątyni. Legenda opowiada, że pewni zakonnicy prawdopodobnie bazylianie, wędrując przez te tereny zatrzymali się w tej świątyni na odpoczynek. Gdy nadszedł czas by kontynuować podróż obraz św. Mikołaja, który ze sobą nieśli „nie pozwolił im ruszyć z miejsca” co sprawiło, że zakonnicy postanowili pozostać w Hucie Różanieckiej na dłużej. Cerkiew pw. Św. Mikołaja pełniła funkcję świątyni parafialnej do 1802 roku. W latach 1835-1836 w miejscu starej, zniszczonej drewnianej budowli, wzniesiono nową murowaną cerkiew. W 1875 roku przeprowadzono remont, a nieco później dobudowano babiniec. Według relacji Karola Notza we wnętrzu świątyni znajdował się piękny obraz św. Mikołaja malowany na drewnie, a także mniejszy obraz przedstawiający Annę z Grodkowa Łosiowej. Na obecny wygląd cerkwi znaczący wpływ miały wydarzenia z 1943 roku, kiedy to pożar wywołany bombardowaniem miejscowości poważnie uszkodził budowlę, pozostawiając ją w ruinach.
Na terenie gminy Narol bogactwo historii cerkwi przeniesie Cię w duchowy i kulturowy klimat tego regionu. Położenie świątyń w malowniczych sceneriach oraz ich doskonały stan zachowania sprawiają, że każda z cerkwi stanowi prawdziwą perełkę architektoniczną. Warto odwiedzić te miejsca, by poczuć atmosferę minionych wieków i odkryć niezwykłe detale – od ikon po niepowtarzalne drewniane konstrukcje – które świadczą o duchowej i artystycznej tradycji tego obszaru.