Uroczystego wmurowania kamienia węgielnego dokonano 10 czerwca 1865 roku. Głównym majstrem budowlanym był Nowikow. Cegłę dostarczyły zakłady w Białowieży i cegielnia Fridmana, znajdująca się koło Narewki. Cerkiew usytuowano z dala od centrum miasta po lewej stronie przy ul. Prużańskiej, tam gdzie znajdowała sie część ogrodowo-parkowa folwarku Grodzisko. Świątynie wyświęcono w 1867 roku.