Die Geschichte der Militärschule in der Krasnokasarmenna-Straße, bekannt als Rote Kasernen, ist eng mit dem palastlichen Parkensemble "Lefortowo" verbunden, das sich im Laufe des 18. und zu Beginn des 19. Jahrhunderts entwickelte. Die Erschließung des weitläufigen Gebiets erfolgte schrittweise. Zunächst waren die Paläste und Dienstgebäude aus Holz, doch im Laufe der Zeit wurden sie durch größere, aus Ziegeln gebaute Gebäude ersetzt. In der Zeit von Peter I. wurde neben den Anwesen ein regelmäßiger Park mit Teichen angelegt, bekannt als der Annenhof-Wald. Dieses einzigartige Ensemble, das bis heute erhalten geblieben ist, ist das einzige kaiserliche Anwesen in Moskau, das mit den Vororten von St. Petersburg vergleichbar ist.

Zentrales Element des Ensembles wurde der Große Katharinenpalast, entworfen von dem Architekten J. Quarenghi mit Beteiligung von A. Rinaldi und J. Komparezi, an der Stelle des sommerlichen hölzernen Annenhof-Palastes, der nach dem Entwurf von B.-F. Rastrelli erbaut wurde (heute Krasnokursantskiy pr-d, Nr. 5).

In den 1770er Jahren wurde an der Stelle des abgebrannten Elisabetinischen Golovin-Palastes ein Komplex von Palastdiensten für den Katharinenpalast errichtet. Er bestand aus zwei zweigeschossigen Gebäuden, die auf beiden Seiten der Zufahrt zur Palastbrücke an der Jauza lagen (heute Krasnokasarmenna-Straße, Nr. 2, 3). Der nördliche Bau (Nr. 3) wurde nach dem Entwurf von V. S. Jakovlev bis Ende 1776 errichtet. In diesen Gebäuden waren alle Palastdienste untergebracht, einschließlich Büros, Küchen, Lagerräume, Werkstätten, Wohnräume für Angestellte und Ställe.

In der ersten Hälfte des 19. Jahrhunderts wurden auf Befehl von Kaiser Paul I. der Palast und die Dienste in Kasernen des Moskauer Garnisonsregiments unter dem Kommando von General I. P. Archarov umgewandelt. Im Palast wurde das Smolensker Kadettenkorps untergebracht, das später in 1. Moskauer Kadettenkorps umbenannt wurde. Im Dienstgebäude (Nr. 2, St. 3) befand sich die Militärwaisenabteilung, die in den 1800er Jahren gegründet wurde.

In den Jahren 1826-1828 wurden die Gebäude der Roten Kasernen teilweise umgebaut und erweitert, wodurch ein dreiseitiger geschlossener Komplex mit einem weitläufigen Innenhof entstand. Die Hauptfassaden erhielten eine zurückhaltende Gestaltung im Stil des späten Empire mit horizontaler Rustizierung der Wände, weißsteinernen Fächerverkleidungen und Sohlbänken über den Fenstern des Erdgeschosses. Im Innenhof wurden ein einstöckiges Gebäude für die Reithalle (St. 2) und ein Kasernengebäude (St. 3) untergebracht. Das Projekt wurde vermutlich von dem bekannten Moskauer Architekten Osip Bove ausgeführt.

In den 1830er Jahren waren in den Gebäuden das 2. Ausbildungs-Karabiner-Regiment untergebracht. Ab 1864 wurden alle Gebäude vom Moskauer Infanterie-Junker-Korps belegt, das bis 1897 unter diesem Namen bestand. Die Schule bot die Möglichkeit, eine Offiziersausbildung für Truppenjunkern und Freiwillige zu erhalten. Während ihrer Existenz hat sie etwa 14.000 Offiziere ausgebildet. 1897 wurde die Schule in Moskauer Militärschule umbenannt. 1906 wurde der Thronfolger und Großherzog Alexei Nikolajewitsch zum Chef der Schule ernannt, nach dem sie den Namen Alexeewski Militärschule erhielt, die überwiegend aus Bürgerlichen bestand.

Im Hauptgebäude war von 1833 bis 1918 eine Kirche zu Ehren des Kazanischen Gottesdienstes untergebracht, deren Innenraum bis heute teilweise erhalten geblieben ist.

Nach der Revolution wurde die Militärschule aufgelöst, und die Gebäude wurden vom Moskauer Militärgarnison der Roten Armee besetzt. Nach dem Großen Vaterländischen Krieg wurden in den Gebäuden der ehemaligen Alexeewski Schule ein Offizierswohnheim der Malinowski-Panzerakademie, ein Klub im Kirchenraum und eine Kantine im Festsaal untergebracht.

Anfang der 1950er Jahre wurden alle Gebäude der ehemaligen Alexeewski Schule, einschließlich des Hauptgebäudes, der Kasernen und der Reithalle (St. 1, 2, 3), um mehrere Etagen aufgestockt. Infolgedessen erhielt das Hauptgebäude beeindruckende Dimensionen, und seine Silhouette sowie die vergrößerten Proportionen verloren die frühere Monolithizität und kompositorische Vollständigkeit des äußeren Erscheinungsbildes. Dennoch hat das Gebäude der ehemaligen Roten Kasernen seine einzigartige städtebauliche und architektonische Bedeutung als eines der wertvollen Elemente des palastlichen Parkensembles "Lefortowo" bewahrt.