En 2005, la construction d'une nouvelle église en brique a commencé à Vyhonichy. L'emplacement a été choisi sur la rue centrale Lénine, en face du bâtiment de l'administration de district, en collaboration avec la direction du district et l'archevêque en fonction. La construction active de l'église a débuté en 2009. Le principal autel sera consacré à saint Nicolas, et dans l'ancien bâtiment, il est prévu d'installer un bureau de la bienfaisance.

La nouvelle église est construite dans un style éclectique. À l'énorme cube principal avec cinq coupoles s'ajoutent une abside semi-circulaire et une salle à manger de plain-pied avec un clocher carré à trois niveaux. Le volume principal du bâtiment se termine par un toit à huit pentes de profil complexe, surmonté d'une coupole centrale en forme d'oignon sur une pyramide à trois niveaux composée de polyèdres « aveugles » et de fenêtres à quatre et huit faces. Les petites coupoles sont situées au-dessus des coins du carré dans des renfoncements du profil du toit. La décoration extérieure est sobre et comprend des frontons à pignon, des pilastres d'angle et une ceinture dans les parties supérieures du carré et des niveaux du clocher. Au printemps 2013, des croix ont été installées sur les coupoles dorées de l'église.