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

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

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

Новый участок был неправильной трапециевидной формы, с острым углом на пересечении Остоженки и Садового кольца, что создавало для Шестакова определенные сложности при попытке «вписать» сюда образцовый проект Стасова (который создавался с расчетом на регулярную планировку Петербурга). В итоге архитектор просто поставил правый корпус вдоль Остоженки, так что тот оказался под углом к главному корпусу, а два лицевых фасада этого бокового флигеля были сделаны под острым углом друг другу, что, впрочем, совсем не бросается в глаза благодаря монументальной архитектуре зданий. По проекту самого Шестакова было выстроено здание кордегардии (помещение для караула) во дворе и создана металлическая ограда по бульвару и Остоженке. Комплекс Провиантских складов (или магазинов, как их тогда называли) строился с 1829 по 1835 годы.

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

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