Complejo de edificios militares en el área de Lefortovo, conocido como Cuarteles Rojos, se formó desde finales del siglo XVIII hasta la década de 1830. Los primeros edificios de los cuarteles (en las direcciones Calle Krasnokazarmernaya, casas 2 y 3) fueron construidos en la década de 1780 como alas de servicio del Palacio de Catalina. A finales del siglo XVIII, bajo Pablo I, fueron transferidos para necesidades militares y se convirtieron en el lugar de alojamiento de los soldados del Regimiento de Tiroteo de Entrenamiento.

En la década de 1830, cerca, a lo largo del acceso al puente Lefortovsky (hoy Calle Krasnokazarmernaya), se construyó otro edificio de cuarteles (casa 4/1). Este edificio de dos pisos, diseñado en forma de un cuadrado cerrado con un patio interior, es un ejemplo destacado de un edificio público del estilo neoclásico tardío. Los arquitectos del proyecto fueron Yevgraf Dmitrievich Tyurin y Konstantin Andreyevich Ton.

Las fachadas del edificio dan a la Calle Krasnokazarmernaya y al primer acceso Krasnokursantsky. La entrada principal, situada del lado del primer acceso Krasnokursantsky, está decorada con relieves que representan atributos militares, incluyendo armamento romano, banderas e instrumentos musicales. Las fachadas también están decoradas con un friso de estuco y un rustico horizontal a nivel del primer piso.

A mediados del siglo XIX, el edificio fue destinado a fines educativos. Aquí se estableció la Escuela Militar de Moscú, que más tarde se transformó en la Gimnasia Militar de Moscú, y luego en el 4.º Cuerpo de Cadetes de Moscú, que en 1892 se convirtió en el 3.º Cuerpo de Cadetes. En 1908, al cuerpo se le asignó el nombre del Emperador Alejandro II.

Los cadetes del 3.º cuerpo participaron en combates contra los bolcheviques en octubre de 1917. Tras la llegada de los bolcheviques al poder, el cuerpo fue disuelto, y en el edificio se alojaron unidades del Ejército Rojo, incluyendo la División de Tiroteo Proletaria y la 2.ª División Motorizada de la Guardia Tamanskaya.

La iglesia doméstica de Alejandro Nevski fue cerrada y su interior destruido. Hoy en día, el edificio pertenece a los militares, albergando el Regimiento de Comandancia Separado Preobrazhensky.