ikon powstałych jeszcze przed unią brzeską.
Milejczycka świątynia pozostawała cerkwią unicką do synodu połockiego w 1839, gdy − podobnie jak wszystkie świątynie tego wyznania na Podlasiu − przeszła do Rosyjskiego Kościoła Prawosławnego. Istniała do 1859, gdy uległa zniszczeniu w pożarze MilejczycW Milejczycach istniała również (do 1887) druga cerkiew św. Mikołaja, ponadto w 1865 władze rosyjskie przekazały prawosławnym kościół katolicki św. Stanisława, rekonsekrowany jako cerkiew Świętego Ducha. Obiekt ten pozostawał we władaniu parafii prawosławnej do 1919, gdy katolicy ponownie przejęli budynek. Cerkiew św. Mikołaja w 1887 przeniesiono do Zubacz. Jej wezwanie przejęła XIX-wieczna niewielka drewniana kaplica cmentarna. Por. i W.O., Przebudzenie, „Przegląd Prawosławny”, nr 2 (248), luty 2006..
Obecnie czynna cerkiew została zbudowana w latach 1899–1900. Świątynia funkcjonowała do 1915; w sierpniu tego roku prawosławni mieszkańcy wsi udali się na bieżeństwo. Cerkiewne dzwony wywieziono wówczas do Mińska, natomiast wyposażenie świątyni zakopano na miejscowym cmentarzu prawosławnym przy grobowcu ks. Aleksandra Bursy.