Cerkiew z 1876 mały|lewo|Cerkiew od strony prezbiterium i brama wjazdowa W momencie ustalania liczby parafian w Nowoberezowie władze cerkiewne stwierdziły, że cerkiew z XVII w. jest w bardzo złym stanie technicznym. W związku z tym zdecydowano o budowie nowej świątyni, którą wznoszono od 1873 do 1876. Autorem projektu budowli był inż. Łoziński. Według tego samego projektu zbudowano w latach 1873–1877 cerkiew Świętych Kosmy i Damiana w Rybołach.
Cerkiew zbudowano na planie krzyża z kamienia ciosanego oraz cegły; teren świątyni otoczono murem z kamieni. Do budynku wstawiono także nowy ikonostas z ikonami Szołochowa, twórcy ze Słonima. Jest to konstrukcja dwurzędowa, w stylu klasycystycznym. Utensylia i pozostałe elementy wyposażenia cerkiewnego było systematycznie wymieniane w czasie kilku kolejnych remontów przeprowadzanych w XX w. W latach 30. tego stulecia powstały freski we wnętrzu budynku. Ze starszej świątyni pozostały jedynie siedemnastowieczne dzwony.