L'histoire de l'École militaire de la rue Krasnokazarmennaya, connue sous le nom de Casernes rouges, est étroitement liée à l'ensemble palatial et paysager de Lefortovo, qui s'est formé au cours des XVIIIe et début XIXe siècles. L'aménagement de ce vaste territoire s'est fait progressivement. Au départ, les palais et les bâtiments de service étaient en bois, mais avec le temps, ils ont été remplacés par des constructions en brique, plus imposantes. À l'époque de Pierre Ier, un parc régulier avec des étangs, connu sous le nom de Bosquet d'Annenhof, a été créé à proximité des demeures. Cet ensemble unique, qui a survécu jusqu'à nos jours, est la seule résidence impériale à Moscou comparable aux banlieues de Saint-Pétersbourg.

L'élément central de l'ensemble est le Grand Palais Catherine, construit par l'architecte J. Quarenghi avec la participation d'A. Rinaldi et de J. Comporézi à l'emplacement de l'ancien palais d'été en bois d'Annenhof, conçu par B.-F. Rastrelli (aujourd'hui 5, rue Krasnokursantsky).

Dans les années 1770, un complexe de services palatiaux a été érigé à l'emplacement du palais Golovinsky d'Elizaveta, qui avait brûlé, pour le Palais Catherine. Il se composait de deux bâtiments à deux étages, situés de chaque côté de l'allée menant au Pont des Palais sur la Yauza (aujourd'hui 2, 3 rue Krasnokazarmennaya). Le bâtiment nord (3) a été construit selon le projet de V. S. Yakovlev à la fin de 1776. Ces bâtiments abritaient tous les services palatiaux, y compris les bureaux, les cuisines, les dépôts, les ateliers de réparation, les logements pour le personnel et les écuries.

Au début du XIXe siècle, par ordre de l'empereur Paul Ier, le palais et les services ont été transformés en casernes pour le régiment de garnison de Moscou sous le commandement du général I. P. Arkharov. Le palais a accueilli le Corps des cadets de Smolensk, qui a été rebaptisé plus tard en 1er Corps des cadets de Moscou. Dans le bâtiment de service (2, bâtiment 3) se trouvait la section militaire des orphelins, créée dans les années 1800.

Entre 1826 et 1828, les bâtiments des Casernes rouges ont été partiellement reconstruits et agrandis, formant un complexe fermé sur trois côtés avec une vaste cour intérieure. Les façades principales ont reçu une finition sobre dans le style du dernier empire, avec un revêtement horizontal des murs, des encadrements en pierre blanche et des frontons au-dessus des fenêtres du premier étage. Dans la cour se trouvaient un bâtiment de manège d'un étage (bâtiment 2) et un bâtiment de casernes (bâtiment 3). Le projet a probablement été réalisé par le célèbre architecte moscovite Osip Bove.

Dans les années 1830, les bâtiments abritaient le 2e régiment de carabiniers d'instruction. À partir de 1864, tous les bâtiments étaient occupés par l'École de jeunes officiers de Moscou, qui a existé sous ce nom jusqu'en 1897. L'école offrait la possibilité d'obtenir une formation d'officier aux jeunes officiers et aux volontaires. Au cours de son existence, elle a formé environ 14 000 officiers. En 1897, l'école a été rebaptisée École militaire de Moscou. En 1906, le chef de l'école a été nommé héritier-tsarévitch et grand-duc Alexeï Nikolaïevitch, après quoi elle a été appelée École militaire Alexeïevski, principalement composée de personnes de différentes classes sociales.

Dans le bâtiment principal, de 1833 à 1918, se trouvait une église dédiée à l'icône de la Mère de Dieu de Kazan, dont l'intérieur a partiellement survécu jusqu'à nos jours.

Après la révolution, l'école militaire a été dissoute et les bâtiments ont été occupés par le garnison militaire de Moscou de l'Armée rouge. Après la Seconde Guerre mondiale, les bâtiments de l'ancienne École Alexeïevski ont été transformés en dortoir pour les officiers de l'Académie des blindés nommée d'après Malinovski, avec une salle de club dans l'ancienne église et une cantine dans l'auditorium.

Au début des années 1950, tous les bâtiments de l'ancienne École Alexeïevski, y compris le bâtiment principal, les casernes et le manège (bâtiments 1, 2, 3), ont été surélevés de plusieurs étages. En conséquence, le bâtiment principal a acquis des dimensions imposantes, et son silhouette, ses proportions agrandies, ont perdu leur monolithisme et leur achèvement compositionnel de l'apparence extérieure. Néanmoins, le bâtiment des anciennes Casernes rouges a conservé sa valeur urbanistique et architecturale unique en tant qu'un des éléments précieux de l'ensemble palatial et paysager de Lefortovo.