La iglesia del Santo Alejo, Hombre de Dios, fue construida simultáneamente con las Puertas Sagradas del monasterio Uspensky entre 1709 y 1714 y fue consagrada en 1720. Para completar la construcción, la abadesa y las monjas se vieron obligadas a recolectar donaciones de los fieles en Moscú y otras ciudades. La iglesia está construida de piedra, es fría, de un solo piso, con una cúpula y un altar. Inicialmente se planeó consagrar dos altares: uno en honor a San Nicolás el Milagroso y el otro en honor a Alejo, Hombre de Dios. La iglesia de la puerta del monasterio tenía dos pasajes, una puerta lateral y las antiguas Puertas Sagradas. El piso inferior, que anteriormente formaba parte del recinto del monasterio, servía como sótano del templo. En las paredes lisas del primer piso se erigió un segundo nivel, adornado con semicolumnas y marcos con frontones barrocos. El piso superior albergaba el propio templo con cuatro ventanas en la fachada, que le daban un carácter residencial al edificio. La iglesia estaba coronada por una cúpula de estilo clásico. En el interior del templo se encontraba una antigua imagen del Salvador No Hecho por Mano con la representación de numerosos santos, y el iconostasio de dos niveles, creado al mismo tiempo que la iglesia, estaba decorado con tallas doradas sobre un fondo azul.

Actualmente, la iglesia de Alejo se encuentra en un estado semi-ruinoso. Tras la pérdida de la cúpula, ha perdido todos los signos externos de un edificio de culto y ahora se asemeja a una construcción residencial común.