La iglesia de Nicolás, situada en la puerta, es un edificio rectangular de ladrillo de dos pisos con galería. Se encuentra a lo largo de la muralla del kremlin. En la planta baja hay un amplio acceso para vehículos y dos pasajes estrechos a los lados, que más tarde fueron cerrados con ladrillos. Desde la Plaza de Octubre, una escalera de piedra de dos tramos conduce al edificio.

La iglesia fue construida entre 1729 y 1738. Las esquinas del edificio están adornadas con pilastras, el friso tiene nichos perfilados, y el cornisa superior está decorada con un alero de múltiples niveles. Las ventanas tienen un dintel de arco y rejas caladas, y están enmarcadas por jambas rectangulares. En la fachada oeste hay dos ventanas de arco dobles con un dintel semicircular y un arco de impostas. El edificio está rodeado por una galería.

El techo de la nave central es a cuatro aguas, cubierto de tejas, algunas de las cuales se han perdido. La fachada este tiene un techo a un agua, también cubierto de tejas. En el edificio hay tres cúpulas con revestimiento de cobre y cruces doradas.

Entre 2014 y 2015 se llevaron a cabo trabajos de conservación del objeto. Incluyendo la restauración de la mampostería de los fachadas, el acabado de las fachadas, la restauración de la mampostería y el acabado de las paredes del pasaje de arco, así como la restauración del grupo de entrada en la fachada norte y las puertas.