Ансамбль Провиантских складов на Зубовском бульваре, являющийся примером московского зрелого классицизма, был возведен в 1830-х годах для нужд военного ведомства.

Необходимость строительства новых каменных складов для хранения «казенного провианта» в Москве возникла еще в начале 1820-х годов, так как старые деревянные амбары у Серпуховской заставы обветшали и нуждались в замене. Первоначально планировалось возвести новые склады на том же месте, у Серпуховских ворот.

Проект Воскресенских провиантских складов в Петербурге, разработанный в 1821 году архитектором В.П. Стасовым, был взят за образец. Воплощение этого проекта в Москве поручили архитектору Ф.М. Шестакову. Для строительства выбрали новое место на углу улицы Остоженки и Зубовского бульвара, ранее принадлежавшее Конюшенному ведомству. Это место оказалось более удобным для подвоза продовольствия.

Участок имел неправильную трапециевидную форму с острым углом на пересечении Остоженки и Садового кольца, что создавало сложности для Шестакова при адаптации проекта Стасова, рассчитанного на регулярную планировку Петербурга. Архитектор разместил правый корпус вдоль Остоженки под углом к главному корпусу, а два лицевых фасада бокового флигеля сделали под острым углом друг к другу. Это не бросается в глаза благодаря монументальной архитектуре. По проекту Шестакова также было построено здание кордегардии во дворе и создана металлическая ограда по бульвару и Остоженке. Комплекс строился с 1829 по 1835 годы.

Архитектура ансамбля проста и монументальна. Все здания двухэтажные, с лаконичным оформлением фасадов. Стены гладкие, центральная часть фасада декорирована рустом. На главном и дворовом фасадах расположены три трапециевидных портала с полукруглыми окнами, чередующимися с узкими окнами. Полукруглые окна помещены в ниши, которые также устроены над некоторыми окнами. Лепное украшение фасадов скромное: треугольные сандрики над порталами и венки с гирляндами над окнами, подчеркивающие военное предназначение зданий. Здания венчает мощный карниз с триглифо-метопным фризом. Внутренние перегородки складских корпусов выполнены в виде аркад, делящих пространство на три нефа. Три корпуса соединены оградой оригинального рисунка. Металлические столбы ограды, выполненные в виде фасций, увенчаны боевыми топорами, а решетка завершается пиками и украшена картушами с императорской короной и монограммой Николая I. Парадный въезд расположен со стороны Остоженки, а кирпичные пилоны ворот увенчаны металлическими античными доспехами, символами военного триумфа. Ансамбль дополняет здание кордегардии во дворе, одноэтажный корпус с портиком, украшенным фризом с изображением античных воинских шлемов.

Провиантские магазины использовались как склады военного ведомства для хранения зерна, муки и других продуктов. После революции 1917 года они перешли в ведение Красной Армии. В 1930-х годах здания стали использовать под военные гаражи, что привело к их перестройке и перепланировке, включая установку пандусов на второй этаж. Комплекс оставался в ведении военных до середины 2000-х годов. В 2007 году здания передали Музею Москвы.