Знаменитые Покровские казармы долгое время были самой крупной постройкой на Покровском бульваре. Их строительство началось 7 июля 1798 года по указу императора Павла I, который предложил жителям города освободиться от постойной повинности, добровольно профинансировав строительство. Для этого требовалась огромная сумма в два с половиной миллиона рублей, но удалось собрать лишь около полумиллиона. На домах жертвователей размещали табличку "Свободен от постоя", одна из которых сохранилась на воротах бывшей усадьбы генерал-фельдмаршала П. А. Румянцева-Задунайского на Маросейке.

Строительством руководила специальная комиссия из 12 дворян и шести купцов под началом князя Александра Андреевича Безбородко. В коридоре первого этажа здания сохранилась закладная доска.

К 1801 году строительство было завершено. Это первое в Москве здание, специально построенное для казарм. Изначально оно было двухэтажным и предназначалось для мушкетёрного батальона Навашинского полка. С 1904 года здесь размещались батальоны Екатеринославского и Самогитского полков. В Первую мировую войну их сменил 56-й пехотный запасный полк, участвовавший в событиях 1917 года.

После пожара 1812 года здание было перестроено в 1830-е годы архитектором Д. Жилярди с участием Ф. К. Соколова. Оно стало более чем вдвое шире, появился третий этаж, а фасад украсил восьмиколонный портик с фронтоном и двуглавым орлом.

Внутренняя планировка здания симметрична: вдоль всего дома тянутся коридоры с однотипными помещениями. В центре расположена парадная лестница и вестибюль с колоннами.

Перед зданием был обширный плац для учений. Бульвар начинался только от Казарменного переулка, а конка и позже трамвай ходили по внутреннему проезду. В 1891 году плац уменьшили, высадив деревья вдоль линии конки, а в 1954 году он стал частью Покровского бульвара.

В 1890 году в правом крыле казарм освятили церковь Осии Пророка в память о спасении императора Александра III и его семьи. Храм служил полковым для Самогитского полка и находился на третьем этаже. Он был закрыт в 1919 году, а его имущество передали в церковь Успения на Покровке. В 1930-х интерьер храма уничтожили, а здание надстроили четвертым этажом, заменив двуглавого орла на герб СССР.

В советское время казармы продолжали выполнять свою функцию и с 1933 по 1960 год носили имя Ф. Э. Дзержинского. В мае 1960 года здание передали Госснабу СССР.

Сейчас здесь находится один из офисов ОАО "Лукойл". Это негативно сказалось на внешнем виде дома: пластиковые окна и современные пристройки не гармонируют с историческим обликом памятника федерального значения.