Комплекс военных зданий, расположенных в районе Лефортово и известных под названием Красные казармы, складывался на протяжении нескольких десятилетий — с конца XVIII в. до 1830-х гг. Самые ранние корпуса казарм (Красноказарменная ул., дд. 2 и 3) были выстроены в 1780-х гг. как служебные флигеля Екатерининского дворца, а в самом конце XVIII в., при императоре Павле I, были отданы под военные нужды. Здесь разместились солдаты Учебного Стрелкового (Карабинерного) полка.

В 30-х гг. XIX в. рядом, вдоль проезда к Дворцовому (Лефортовскому) мосту (нынешняя Красноказарменная улица), было выстроено еще одно здание казарм (д. 4/1). Новый двухэтажный корпус был построен в форме замкнутого каре, с большим внутренним двором, служившим в качестве плаца, и являет собой выразительный пример общественного здания эпохи позднего ампира. В проектировании здания казарм принимали участие архитекторы Евграф Дмитриевич Тюрин и Константин Андреевич Тон.

Своими протяженными фасадами корпус выходит на Красноказарменную улицу и 1-й Краснокурсантский проезд, главный вход в здание (со стороны 1-го Краснокурсантского проезда, т. е. со стороны существовавшего здесь некогда плаца) украшен лепными барельефами с изображением воинской атрибутики — тонко прорисованными образчиками римского вооружения (латы, шлемы, мечи, щиты, копья, секиры), а также знаменами, военными значками и музыкальными инструментами. Фасады здания оформлены также лепным фризом и горизонтальным рустом в уровне первого этажа.

В середине XIX в. этот корпус казарм был отдан под учебные цели, здесь размещалось сначала Московское училище военного ведомства, а позже — Московская военная прогимназия (4-я Московская военная гимназия). Эта гимназия в 1882 г. была преобразована в 4-й Московский кадетский корпус, который в 1892 г. был переименован в 3-й кадетский корпус (поскольку существовавший прежде 3-й кадетский корпус был упразднен). В 1908 г. Высочайшим указом корпусу было присвоено имя Императора Александра II.

Кадеты 3-го корпуса оказали вооруженное сопротивление большевикам во время боев в Москве в октябре 1917 г. Вскоре после прихода большевиков к власти 3-й кадетский корпус, как и остальные военные учебные заведения, был упразднен, а в здании бывших казарм разместились воинские части Красной Армии (Пролетарская стрелковая дивизия, пулеметная школа, позже — части 2-й гвардейской Таманской мотострелковой дивизии).

Домовая церковь Александра Невского была закрыта, все ее внутреннее убранство — уничтожено.

Здание до сих пор принадлежит военным, сейчас здесь располагается Отдельный комендантский Преображенский полк.