La iglesia de Esteban, construida en 1716 en el lugar de una edificación de madera de 1655, completó el conjunto arquitectónico de los monasterios de la Anunciación y de la Trinidad. Se encuentra en el lado sur del monasterio de la Anunciación y, hasta el establecimiento de los límites según el plan de 1788, daba a las calles Uspenskaya y Tsvetnovskaya. Si se observa el monasterio desde el sur, la iglesia de Esteban y el campanario están simétricamente dispuestos en relación a la iglesia de la Anunciación.

La arquitectura de la iglesia de Esteban se caracteriza por su modestia y pequeñas dimensiones. Su aspecto moderno lo adquirió tras la reconstrucción entre 1836 y 1839, cuando se añadió un anexo de dos pisos en el lado oeste. La planta baja es un rectángulo con dos arcos, uno de los cuales es plano. Al este se encuentra la sala que albergaba la biblioteca del monasterio. Los arcos están decorados con columnas y balaustradas en forma de pilastras, que descansan sobre pedestales con nichos profundos, enmarcados por un cornisa y un zócalo.

El espacio interior está cubierto por una bóveda de cañón, y el altar de una sola ábside, con cúpula. La fachada de la iglesia es simple, las paredes están divididas en dos partes por tres pilastras que descansan sobre un cornisa de varias vigas. La cornisa superior consiste en dientes de ladrillo y un perfil simple, sobre el cual se instalan tres kokoshniks a cada lado con vigas exteriores ligeramente elevadas.

En el techo a cuatro aguas se sostiene un tambor cilíndrico ciego, decorado con columnas colgantes unidas por arcos. Su tamaño y detalles son similares a los de los tambores angulares de la catedral de la Anunciación.