Der Komplex militärischer Gebäude im Stadtteil Lefortowo, bekannt als Rote Kasernen, entstand von Ende des 18. Jahrhunderts bis in die 1830er Jahre. Die ersten Kasernengebäude (an den Adressen Krasnokazarmennaya Straße, Häuser 2 und 3) wurden in den 1780er Jahren als Dienstgebäude des Katharinenpalastes erbaut. Ende des 18. Jahrhunderts, unter Paul I., wurden sie für militärische Zwecke genutzt und wurden zur Unterkunft für Soldaten des Ausbildungs-Schützenregiments.

In den 1830er Jahren wurde in der Nähe, entlang der Zufahrt zur Lefortov-Brücke (heute Krasnokazarmennaya Straße), ein weiteres Kasernengebäude (Haus 4/1) errichtet. Dieses zweigeschossige Gebäude, das in Form eines geschlossenen Quadrats mit einem Innenhof gestaltet ist, ist ein herausragendes Beispiel für ein öffentliches Gebäude des späten Empire-Stils. Die Architekten des Projekts waren Jewgraf Dmitrijewitsch Tjurin und Konstantin Andrejewitsch Ton.

Die Fassaden des Gebäudes blicken auf die Krasnokazarmennaya Straße und den 1. Krasnokursantskiy Durchgang. Der Haupteingang, der sich zur Seite des 1. Krasnokursantskiy Durchgangs befindet, ist mit Reliefs geschmückt, die militärische Attribute darstellen, darunter römische Bewaffnung, Fahnen und Musikinstrumente. Die Fassaden sind ebenfalls mit einem Stuckfries und horizontalem Rustika auf Höhe des ersten Stocks dekoriert.

In der Mitte des 19. Jahrhunderts wurde das Gebäude für Bildungszwecke genutzt. Hier wurde die Moskauer Militärschule untergebracht, die später in die Moskauer Militärprogymnasium umgewandelt und dann zum 4. Moskauer Kadettenkorps wurde, das 1892 zum 3. Kadettenkorps wurde. 1908 erhielt das Gebäude den Namen des Kaisers Alexander II.

Die Kadetten des 3. Korps nahmen im Oktober 1917 an Kämpfen gegen die Bolschewiki teil. Nach dem Machtantritt der Bolschewiki wurde das Korps aufgelöst, und im Gebäude wurden Einheiten der Roten Armee untergebracht, darunter die Proletarische Schützendivision und die 2. Garde Tamanskaya Motorisierte Schützendivision.

Die Hauskirche des Heiligen Alexander Newski wurde geschlossen, und ihre innere Ausstattung wurde zerstört. Heute gehört das Gebäude dem Militär, hier ist das Separate Kommandantenregiment Preobrazhensky untergebracht.