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

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

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

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

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

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