Im Jahr 2005 begann der Bau einer neuen Ziegelkirche in Wyhonitschi. Der Standort wurde in der zentralen Lenin-Straße, gegenüber dem Gebäude der Bezirksverwaltung, in Zusammenarbeit mit der Bezirksleitung und dem amtierenden Bischof ausgewählt. Der aktive Bau der Kirche begann im Jahr 2009. Der Hauptaltar wird zu Ehren des Heiligen Nikolaus geweiht, und im alten Gebäude ist geplant, ein Vertretung des Dekanats unterzubringen.

Die neue Kirche wird im eklektischen Stil erbaut. An den Hauptwürfel mit fünf Kuppeln schließen sich eine halbrunde Apsis und ein einstöckiges Speisehaus mit einem quadratischen dreigeschossigen Glockenturm an. Das Hauptvolumen des Gebäudes endet mit einem achtseitigen Dach komplexen Profils, gekrönt von einer zentralen Zwiebelkuppel auf einer dreigeschossigen Pyramide aus „blinden“ und lichtdurchlässigen vier- und achteckigen Elementen. Die kleinen Kuppeln befinden sich über den Ecken des Quadrats in Vertiefungen des Dachprofils. Die äußere Dekoration ist bescheiden und umfasst Giebel, Ecklisenen und einen Fries in den oberen Teilen des Quadrats und der Geschosse des Glockenturms. Im Frühjahr 2013 wurden Kreuze auf die vergoldeten Kuppeln der Kirche gesetzt.