Неподалеку от ансамбля Нового Кригс-комиссариата, спроектированного и построенного Николя Леграном, располагаются так называемые Военно-хозяйственные склады («Склады Старого двора»), строившиеся в несколько приемов в течение второй половины XVIII века. Возведение такого рода сооружений в Москве практиковалось со времен Петра Первого. Общая композиция ансамбля изначально соответствовала принципам позднебарочной архитектуры. В ходе перестроек последней четверти XVIII в. в складском комплексе отчетливо проступают черты классицизма. Формируется симметричная композиция с центральным входом (воротами), фланкированным двухэтажными зданиями кордегардии. Боковые одноэтажные корпуса появились еще позже (предположительно в конце XVIII – начале XIX вв.). Их возведение позволило замкнуть периметр построек вокруг внутреннего двора. Наличие кордегардии и формирование замкнутого каре допускало различное функциональное использование комплекса Складов Старого двора. Наряду с интендантскими нуждами Военно-хозяйственные склады могли выполнять функцию гарнизонной гауптвахты, квартирмейстерского учреждения, дивизионного или корпусного штаба.

Двухэтажные постройки соединены с воротами оградой, а вдоль уличной красной линии вплотную к корпусам кордегардии пристроены одноэтажные боковые крылья. Вся фасадная часть, выходящая на Садовническую улицу, выполнена с использованием декоративных элементов и художественных приемов, свойственных московскому зодчеству рубежа XVIII-XIX вв. Обе части кордегардии имеют рустованные ризалиты и увенчаны фронтонами. Система арочных членений вытянута на всю высоту двухэтажных построек. Центральные ворота, фланкированные двухэтажными корпусами, неоднократно перестраивались. На их пилонах сохранились ниши, арочный свод и ступенчатый аттик. Полуциркульные оконные проемы боковых крыльев расположены в гладких арочных нишах. В центральной части каждого крыла между нишами размещены парные пилястры, подчеркивающие симметричность композиционного замысла. Дополнительную выразительность фасадной части складов придают люкарны (круглые слуховые окна) во фронтонах. 

До октября 1917 года весь комплекс находился в распоряжении командующего Московским военным округом. В советский период здесь также размещались военные учреждения и организации. Военные строители осуществляли ремонт зданий, выходящих на Садовническую улицу в 1979-80 гг. Вплоть до недавнего времени на территории Военно-хозяйственных складов находился парк воинской части №54373.