Торжественная закладка краеугольного камня была сделана 10 июня 1865 года. Главным строителем был Новиков. Кирпич поставляли Беловежский завод и кирпичный завод Фридмана, расположенный недалеко от Наревки. Церковь располагалась вдали от центра города, слева, на улице Пружанской, где находилась садово-парковая часть усадьбы Гродзиско. Храм был построен в 1867 году.
По материалам: https://www.chram.com.pl/cerkiew-sw-mikolaja-cudotworcy-17/