Das sandfarbene Gebäude mit zwölf massiven Säulen an der Fassade, am Ende der Znamenskaja gelegen, zieht sofort die Aufmerksamkeit der Passanten auf sich. Die Komposition über der Kolonnade, die das Wappen der UdSSR umgeben von Fahnen und militärischen Symbolen darstellt, scheint auf die Epoche seiner Errichtung hinzuweisen. Doch dieser Eindruck ist trügerisch: In Wirklichkeit ist das Gebäude viel älter und erinnert an die Zeiten von Katharina II.

In den 1790er Jahren vereinte General S.S. Apraxin zwei Grundstücke an der Znamenskaja und baute hier sein Haus, ein langes zweigeschossiges Gebäude, dessen Entwurf, so die Forscher, F.I. Kamporesi zugeschrieben wird. Während des Vaterländischen Krieges 1812 war in diesem Haus das Intendantenhauptquartier der französischen Truppen untergebracht. Stendhal, der im Hauptquartier diente, hinterließ Erinnerungen an das Haus. Von hier aus machte er sich auf die Suche nach seiner ehemaligen Geliebten, der Schauspielerin Mélanie Gilbert, die vor dem Krieg nach Russland gegangen war, hier erfolgreich spielte, heiratete und Gilbert-Barkov wurde. Im Chaos der besetzten Stadt fand Stendhal sie nicht, erfuhr aber später, dass sie in Petersburg war und Gerüchten zufolge in der Ehe unglücklich war.

Nach dem Abzug der Franzosen wurde das Haus schnell wiederhergestellt und wurde vorübergehend zu einem Theater: 1814 und 1818 trat hier die Truppe des Moskauer Kaiserlichen Theaters auf, danach wurde es das Leibeigene Theater Apraxins. Nach dem Tod des Eigentümers ging das Gebäude in den Staatsbesitz über und änderte erneut seine Bestimmung: Es wurde vom Alexandriner Waisenhaus erworben, das Kinder von Militärs und Beamten aufnahm, die während der Choleraepidemie von 1830 gestorben waren. Das Gebäude wurde umgebaut, auf dem Giebel der Hauptfassade erschien ein zweiköpfiger Adler, und die Seitenfassade wurde mit einer Komposition der Göttin Minerva, geschaffen von dem Bildhauer I.P. Vitali, geschmückt. Später wurde das Institut zum Kadettenkorps, und 1850 zur Alexandrowschen Militärschule. Zu den Lehrern gehörten S.M. Solowjow, V.O. Kluchevsky, V.I. Gerje und unter den Absolventen der Schriftsteller A.I. Kuprin, der Komponist A.N. Skrjabin, der General der Weißen Armee N.I. Judenitsch und der sowjetische Marschall M.N. Tuchatschewski. Die Schule wird im Roman von Kuprin „Die Junker“ beschrieben.

Während der Oktoberrevolution und der Kämpfe in Moskau im Oktober und November 1917 wurde die Schule zu einem der Zentren des Widerstands der Junker gegen die Bolschewiki.

In der Sowjetzeit behielt das Gebäude seine militärische Bestimmung: Zuerst war hier der Revvoensowet untergebracht, dann das Volkskommissariat für Verteidigung, das später durch das entsprechende Ministerium ersetzt wurde. 1944 und 1946 fanden umfassende Umbauten und Aufstockungen nach den Entwürfen der Architekten M.V. Posochin und A.A. Mndoyants statt, wodurch das Gebäude sein modernes Aussehen erhielt.