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

Наличие кордегардии и замкнутого каре позволяло использовать Склады Старого двора для различных нужд. Помимо интендантских задач, они могли служить гарнизонной гауптвахтой, квартирмейстерским учреждением или штабом. Двухэтажные здания соединены с воротами оградой, а вдоль уличной линии пристроены одноэтажные боковые крылья.

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

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