История Военного училища на Красноказарменной улице неразрывно связана с историей дворцово-паркового ансамбля «Лефортово», формировавшегося в течение всего ХVIII – начала ХIХ в. Огромная территория осваивалась постепенно. Новые дворцы и служебные постройки сначала были деревянными, на протяжении столетия они ветшали, их вновь возводили в кирпиче и в более масштабных формах. Недалеко от усадеб еще при Петре I организовали большой регулярный парк с прудами, получивший название Анненгофская роща. В результате до нашего времени дошел уникальный ансамбль, который по масштабу и архитектурной значимости является единственной в Москве царской жилой усадьбой, аналогичной пригородам Санкт-Петербурга.
Центральным ядром ансамбля стал Большой Екатерининский дворец. В 1770-е гг. на месте сгоревшего Елизаветинского Головинского дворца был построен комплекс дворцовых служб для обслуживания Екатерининского дворца, состоявший из двух двухэтажных корпусов, стоявших друг против друга по обе стороны проезда к Дворцовому мосту на Яузе (ныне – Красноказарменная ул., д. 2, 3). Северный корпус (д. 3) был выстроен по проекту архитектора В. С. Яковлева примерно к концу 1776 г. В домах размещались все дворцовые службы, включая канцелярии, кухни, кладовые, различные ремонтные мастерские, жилые помещения для служащих, конюшни.
В первой половине XIX в. по указу императора Павла I дворец вместе со всеми службами был отдан под казармы Московского гарнизонного полка. В 1826-1828 гг. корпуса Красных казарм были частично перестроены и расширены, образовав замкнутый с трех сторон комплекс с обширным внутренним плацем. Главные фасады при этом получили сдержанную отделку в стиле позднего ампира с горизонтальной рустовкой стен, белокаменными веерными наличниками с замковыми камнями и сандриками над окнами первого этажа. Во дворе разместились одноэтажное здание манежа (стр. 2) и корпус казарм (стр. 3). Проект, предположительно, был выполнен известным московским зодчим Осипом Бове.
С 1864 г. все строения заняло Московское пехотное юнкерское училище, просуществовавшее под этим названием до 1897 г. В учебном заведении ставилась цель предоставить возможность получения офицерского образования войсковым юнкерам и вольноопределяющимся. В 1897 г. училище получило название Московского военного училища. В 1906 г. шефом училища был назначен наследник-цесаревич и великий князь Алексей Николаевич, после чего учебное заведение стало именоваться Алексеевским военным училищем, комплектовавшимся по преимуществу разночинцами.
В главном корпусе здания с 1833 до 1918 г. располагалась церковь во имя иконы Казанской Божией Матери (интерьер частично сохранился до настоящего времени).
После революции военное училище было упразднено. Здания занял состав Московского военного гарнизона Красной армии. После Великой Отечественной войны в корпусах бывшего Алексеевского училища разместили офицерское общежитие Бронетанковой академии им. Малиновского, в помещении церкви ‒ клуб, в актовом зале ‒ столовую. В начале 1950-х гг. все строения бывшего Алексеевского училища ‒ главный корпус, казармы и манеж (стр. 1, 2, 3) ‒ были надстроены несколькими этажами. В результате главный корпус получил внушительный размер, а силуэт приобрел укрупненные пропорции, утратив прежнюю монолитность и композиционную завершенность внешнего облика. Тем не менее в настоящее время здание бывших Красных казарм сохранило свое уникальное градостроительное и архитектурное значение в качестве одного из ценных элементов дворцово-паркового ансамбля «Лефортово».