W 1857 parafia liczyła 2493 osoby, w tym 285 wiernych w samym Nowoberezowie. Do parafii należały wsie: Nowe Berezowo, Stare Berezowo, Czyżyki, Nowy Kornin, Czyżyki Górne, Dubicze Osoczne, Borek, Chytra, Bielszczyzna, Dolne, Wygoda, Puciska, Progale, Szostakowo i Kraskowszczyzna. Niestety, cerkiew pochodząca z ubiegłego stulecia była w stanie opłakanym, co skłoniło władze duchowne do decyzji o wzniesieniu nowej świątyni.
Cerkiew Wozniesieńska (Wniebowstąpienia Pańskiego) Budowę rozpoczęto w 1873. Nowa cerkiew parafialna Wniebowstąpienia Pańskiego została poświęcona w 1876. Świątynię zbudowano według projektu inż. Łozińskiego na planie krzyża, z cegły i ciosanego kamienia. Ustawiono ją na fundamencie, otynkowano i pomalowano, a ogrodzona została murem z kamienia. Ikony do ikonostasu pisał malarz Szołochow pochodzący ze Słonima. W XX w. dokonano kilku remontów cerkwi, z tych czasów pochodzi większa część jej wyposażenia. Malowidła ścienne pochodzą z lat 30. tegoż wieku, zaś dzwony – najstarsza część wyposażenia – datuje się na wiek XVII.