The ensemble of Provision Warehouses on Zubovsky Boulevard, an example of Moscow's mature classicism, was built in the 1830s for the needs of the military department.

The need for new stone warehouses to store "state provisions" in Moscow arose in the early 1820s, as the old wooden granaries at the Serpukhov Gate had deteriorated and needed replacement. Initially, it was planned to build new warehouses at the same location, near the Serpukhov Gates.

The project of the Voskresensky Provision Warehouses in St. Petersburg, developed in 1821 by architect V.P. Stasov, was taken as a model. The implementation of this project in Moscow was entrusted to architect F.M. Shestakov. A new location was chosen at the corner of Ostozhenka Street and Zubovsky Boulevard, previously belonging to the Horse Guard Department. This site proved to be more convenient for the delivery of food supplies.

The plot had an irregular trapezoidal shape with an acute angle at the intersection of Ostozhenka and the Garden Ring, which created difficulties for Shestakov in adapting Stasov's project, designed for the regular layout of St. Petersburg. The architect placed the right wing along Ostozhenka at an angle to the main building, and the two facades of the side wing were made at an acute angle to each other. This is not noticeable due to the monumental architecture. According to Shestakov's design, a guardhouse was also built in the courtyard, and a metal fence was created along the boulevard and Ostozhenka. The complex was constructed from 1829 to 1835.

The architecture of the ensemble is simple and monumental. All buildings are two stories high, with a concise design of the facades. The walls are smooth, and the central part of the facade is decorated with rustication. Three trapezoidal portals with semicircular windows alternate with narrow windows on the main and courtyard facades. Semicircular windows are placed in niches, which are also arranged above some windows. The decorative plasterwork on the facades is modest: triangular pediments above the portals and wreaths with garlands above the windows, emphasizing the military purpose of the buildings. The buildings are topped with a powerful cornice with a triglyph-metope frieze. The internal partitions of the warehouse buildings are made in the form of arcades, dividing the space into three naves. The three buildings are connected by a fence of original design. The metal posts of the fence, made in the form of fasces, are crowned with battle axes, and the lattice is finished with spikes and decorated with cartouches featuring the imperial crown and the monogram of Nicholas I. The main entrance is located on the side of Ostozhenka, and the brick pylons of the gate are topped with metal antique armor, symbols of military triumph. The ensemble is complemented by a guardhouse in the courtyard, a single-story building with a portico decorated with a frieze depicting ancient warrior helmets.

The Provision Warehouses were used as military department warehouses for storing grain, flour, and other products. After the 1917 revolution, they came under the control of the Red Army. In the 1930s, the buildings were repurposed as military garages, leading to their reconstruction and re-planning, including the installation of ramps to the second floor. The complex remained under military control until the mid-2000s. In 2007, the buildings were transferred to the Museum of Moscow.