El edificio de color arena con doce columnas masivas en la fachada, ubicado al final de Znaménka, atrae inmediatamente la atención de los transeúntes. La composición sobre la columnata, que representa el escudo de la URSS rodeado de banderas y símbolos militares, parece indicar la época de su construcción. Sin embargo, esta impresión es engañosa: en realidad, el edificio es mucho más antiguo y recuerda los tiempos de Catalina II.

En la década de 1790, el general S.S. Apraxín unió dos parcelas en Znaménka y construyó aquí su casa, un largo edificio de dos pisos, cuyo diseño, según los investigadores, pertenece a F.I. Kamporezi. Durante la Guerra Patriótica de 1812, esta casa albergó el cuartel de intendencia de las tropas francesas. Stendhal, que sirvió en el cuartel, dejó recuerdos sobre la casa. Desde aquí partió en busca de su antigua amante, la actriz Melani Gilbert, quien se había ido a Rusia antes de la guerra, actuó con éxito aquí, se casó y se convirtió en Gilbert-Barcova. En el caos de la ciudad ocupada, Stendhal no la encontró, pero más tarde supo que estaba en Petersburgo y, según rumores, no era feliz en su matrimonio.

Después de la salida de los franceses, la casa fue rápidamente restaurada y se convirtió temporalmente en un teatro: en 1814 y 1818, aquí actuó la compañía del Teatro Imperial de Moscú, y luego se instaló el teatro de siervos de Apraxín. Tras la muerte del propietario, el edificio pasó al tesoro y cambió de uso nuevamente: fue adquirido por el Instituto de Huérfanos Alexandrino, que acogía a los hijos de militares y funcionarios que murieron durante la epidemia de cólera de 1830. El edificio fue remodelado, en el frontón de la fachada principal apareció un águila de dos cabezas, y la fachada lateral fue adornada con una composición que representa a la diosa Minerva, realizada por el escultor I.P. Vitali. Más tarde, el instituto se convirtió en el Cuerpo de Cadetes, y en 1850, en la Escuela Militar Alexandrina. Entre los profesores estaban S.M. Soloviov, V.O. Kluchévski, V.I. Guérre, y entre los graduados, el escritor A.I. Kuprin, el compositor A.N. Scriabin, el general del Ejército Blanco N.I. Yudenich y el mariscal soviético M.N. Tujachevski. La escuela se describe en la novela de Kuprin 'Los cadetes'.

Durante la Revolución de Octubre y los combates en Moscú en octubre y noviembre de 1917, la escuela se convirtió en uno de los centros de resistencia de los cadetes contra los bolcheviques.

En la época soviética, el edificio mantuvo su función militar: primero albergó al Consejo Revolucionario de Guerra, luego al Comisariado del Pueblo de Defensa, que más tarde fue reemplazado por el ministerio correspondiente. En 1944 y 1946 se llevó a cabo una gran reconstrucción y ampliación bajo el diseño de los arquitectos M.V. Posokhin y A.A. Mndoyants, como resultado de lo cual el edificio adquirió su forma moderna.