L'église de Nicolas, située sur la porte, est un bâtiment rectangulaire en briques de deux étages avec une galerie. Elle est adossée au mur du Kremlin. Au rez-de-chaussée, il y a une large ouverture pour le passage et deux étroites entrées de chaque côté, qui ont été par la suite murées en briques. Une double volée d'escaliers en pierre mène au bâtiment depuis la place d'Octobre.

L'église a été construite entre 1729 et 1738. Les angles du bâtiment sont ornés de pilastres, le frise présente des niches profilées, et le corniche supérieur est réalisé avec un parapet en forme de plusieurs niveaux. Les fenêtres ont un arc en plein cintre et des grilles ajourées, encadrées de linteaux rectangulaires. Sur la façade ouest, il y a deux fenêtres à arc double avec un arc semi-circulaire et un archivolte. Une galerie entoure le bâtiment.

Le toit de la nef centrale est à pignon, recouvert de tuiles, dont certaines sont perdues. La façade est a un toit à un versant, également recouvert de tuiles. Sur le bâtiment, trois coupoles avec un revêtement en cuivre et des croix dorées sont situées.

Des travaux de conservation ont été réalisés en 2014-2015. Cela inclut la restauration de la maçonnerie des façades, le revêtement des façades, la restauration de la maçonnerie et du revêtement des murs de l'arcade, ainsi que la restauration de l'entrée du côté nord et des portes.