mały|Okładka pierwszego wydania Klucza rozumienia W 1668 roku mieszkaniec wsi, Stas Wasylkowicz z żoną Ołhą, podarowali świątyni książkę "Klucz Rozumienia" Joannicjusza Gałatowskiego, wydaną we Lwowie w drukarni Michała Słozki w 1665 roku, o czym świadczy wkładka z napisem: „Z woli Ojca i posłuszeństwa Syna oraz działania Ducha Świętego Stas Wasylkowicz, niewolnik Boży, zakupił tę książkę "Klucz Rozumienia" za błogosławieństwem Ojca Pana Iwana Wołosiańskiego wraz z żoną Ochafią na odpuszczenie ich grzechów i przekazał ją do Cerkwi Naszego Świętego i Boskiego Ojca Mikołaja we wsi Wielka Wołosianka... w roku Bożym АХѮИ (1668), ЄІ (15) sierpnia”.
Nową trójdzielną cerkiew z trzema wieżami zbudowano w 1723 roku. Była ona restaurowana w latach 80. XIX w., na ten cel władca Austro-Węgier Franciszek Józef I przekazał 100 złotych reńskich. Jednak w 1900 roku obiekt sakralny doszczętnie spłonął.
W 1903 roku z inicjatywy proboszcza o. Albina Dobriańskiego na jej miejscu zbudowano obecną drewnianą, krzyżową w planie świątynię, zwieńczoną namiotowym dachem na ośmioboku.