Pod koniec XVIII w. parafia w obejmowała wsie: Narojki, Bryki, Jaszczołty, Korzeniówkę, Kułygi, Miłkowice, Moczydły, Osnówkę, Sady, Skiwy, Sytki, Smorczewo, Śledzianów i Zalesie z ogólną liczbą 522 osób. W 1839, po likwidacji unii na Białostocczyźnie, parafia na powrót stała się prawosławną. W 1863 wierni postanowili wznieść nową świątynię. Budowa, w znacznej mierze dotowana przez władze państwowe (w owym czasie parafia liczyła zaledwie 152 dorosłych wiernych), rozpoczęła się 8 lipca 1865 i trwała ponad rok. Konsekracja nowej cerkwi miała miejsce 8 listopada 1866. Starą cerkiew rozebrano, natomiast Galacką Ikonę Matki Bożej przeniesiono na czas budowy świątyni do pobliskiej cerkwi w Rogawce.
W 1908 wyposażenie cerkwi uległo częściowemu zniszczeniu wskutek pożaru, jednak ikona Matki Bożej ocalała. W 1915, w wyniku działań wojennych większość parafian udała się na bieżeństwo. Po odzyskaniu przez Polskę niepodległości i powrocie wiernych parafia nie uzyskała statusu etatowej i przez cały okres międzywojenny była oficjalnie filią parafii w Siemiatyczach. Placówce w Narojkach podlegali natomiast wierni z Drohiczyna.