Le bâtiment de couleur sable avec douze colonnes massives sur la façade, situé à la fin de la Znamenskaïa, attire immédiatement l'attention des passants. La composition au-dessus de la colonnade, représentant les armoiries de l'URSS entourées de drapeaux et de symboles militaires, semble indiquer l'époque de sa construction. Cependant, cette impression est trompeuse : en réalité, le bâtiment est beaucoup plus ancien et se souvient des temps de Catherine II.

Dans les années 1790, le général S.S. Apraxine a réuni deux parcelles sur la Znamenskaïa et y a construit sa maison, un long bâtiment de deux étages dont le projet, selon les chercheurs, appartient à F.I. Kamporézi. Pendant la guerre patriotique de 1812, ce bâtiment abritait le quartier général de l'intendance des troupes françaises. Stendhal, qui servait au quartier général, a laissé des souvenirs sur la maison. C'est de là qu'il est parti à la recherche de son ancienne amante, l'actrice Mélanie Gilbert, qui était partie en Russie avant la guerre, jouait avec succès ici, s'est mariée et est devenue Gilbert-Barkova. Dans le chaos de la ville occupée, Stendhal ne la trouva pas, mais apprit plus tard qu'elle était à Saint-Pétersbourg et, selon les rumeurs, n'était pas heureuse dans son mariage.

Après le départ des Français, la maison fut rapidement restaurée et devint temporairement un théâtre : en 1814 et 1818, la troupe du Théâtre impérial de Moscou s'y produisit, puis le théâtre des serfs d'Apraxine s'y installa. Après la mort du propriétaire, le bâtiment passa à l'État et changea à nouveau de destination : il fut acquis par l'Institut des orphelins d'Alexandrie, qui accueillait les enfants de militaires et de fonctionnaires décédés pendant l'épidémie de choléra de 1830. Le bâtiment fut reconstruit, un aigle à deux têtes apparut sur le fronton de la façade principale, et la façade latérale fut ornée d'une composition avec la figure de la déesse Minerve, réalisée par le sculpteur I.P. Vitali. Plus tard, l'institut devint le Corps des cadets, puis en 1850, l'École militaire Alexandrov. Parmi les enseignants se trouvaient S.M. Soloviev, V.O. Klioutchevski, V.I. Guérye, et parmi les diplômés, l'écrivain A.I. Kouprin, le compositeur A.N. Scriabine, le général de l'Armée blanche N.I. Ioudenitch et le maréchal soviétique M.N. Toukhatchevski. L'école est décrite dans le roman de Kouprin « Les Cadets ».

Pendant la Révolution d'Octobre et les combats à Moscou en octobre et novembre 1917, l'école devint l'un des centres de résistance des cadets contre les bolcheviks.

À l'époque soviétique, le bâtiment conserva sa fonction militaire : d'abord, il abrita le Conseil militaire révolutionnaire, puis le commissariat du peuple à la défense, qui fut ensuite remplacé par le ministère correspondant. En 1944 et 1946, une vaste reconstruction et surélévation furent réalisées selon les projets des architectes M.V. Posokhine et A.A. Mndoyants, ce qui conféra au bâtiment son aspect moderne.