El conjunto de los Almacenes de Proviant en el Bulevar Zubovski, que es un ejemplo del clasicismo maduro moscovita, fue construido en la década de 1830 para las necesidades del ministerio militar.

La necesidad de construir nuevos almacenes de piedra para el almacenamiento de "proviant estatal" en Moscú surgió a principios de la década de 1820, ya que los viejos graneros de madera en la Puerta Serpukhov estaban en mal estado y necesitaban ser reemplazados. Inicialmente, se planeaba construir nuevos almacenes en el mismo lugar, cerca de las Puertas Serpukhov.

El proyecto de los almacenes de Proviant de Voskresensk en San Petersburgo, desarrollado en 1821 por el arquitecto V.P. Stasov, fue tomado como modelo. La realización de este proyecto en Moscú fue encargada al arquitecto F.M. Shestakov. Para la construcción se eligió un nuevo lugar en la esquina de la calle Ostozhenka y el Bulevar Zubovski, que anteriormente pertenecía al ministerio de caballería. Este lugar resultó ser más conveniente para el transporte de alimentos.

El terreno tenía una forma trapezoidal irregular con un ángulo agudo en la intersección de Ostozhenka y el Anillo de Jardín, lo que creó dificultades para Shestakov al adaptar el proyecto de Stasov, diseñado para la planificación regular de San Petersburgo. El arquitecto colocó el cuerpo derecho a lo largo de Ostozhenka en un ángulo con respecto al cuerpo principal, y los dos fachadas del ala lateral se hicieron en ángulo agudo entre sí. Esto no es evidente gracias a la arquitectura monumental. Según el proyecto de Shestakov, también se construyó un edificio de la guardia en el patio y se creó una cerca metálica a lo largo del bulevar y Ostozhenka. El complejo se construyó entre 1829 y 1835.

La arquitectura del conjunto es simple y monumental. Todos los edificios son de dos pisos, con un diseño sobrio de las fachadas. Las paredes son lisas, la parte central de la fachada está decorada con un rústico. En las fachadas principal y del patio hay tres portales trapezoidales con ventanas semicirculares, alternando con ventanas estrechas. Las ventanas semicirculares están colocadas en nichos, que también están dispuestos sobre algunas ventanas. La decoración en relieve de las fachadas es modesta: hay frontones triangulares sobre los portales y guirnaldas sobre las ventanas, que subrayan la finalidad militar de los edificios. Los edificios están coronados con un poderoso cornisa con un friso de triglifos y metopas. Los tabiques interiores de los cuerpos de los almacenes están realizados en forma de arcos, dividiendo el espacio en tres naves. Los tres cuerpos están conectados por una cerca de diseño original. Los postes metálicos de la cerca, realizados en forma de fascias, están coronados con hachas de combate, y la reja termina en picos y está decorada con cartuchos con la corona imperial y el monograma de Nicolás I. La entrada principal está situada del lado de Ostozhenka, y los pilones de ladrillo de la puerta están coronados con armaduras metálicas antiguas, símbolos del triunfo militar. El conjunto se completa con el edificio de la guardia en el patio, un cuerpo de un piso con un pórtico, decorado con un friso que representa cascos de guerreros antiguos.

Los almacenes de Proviant se utilizaron como almacenes del ministerio militar para el almacenamiento de granos, harina y otros productos. Después de la revolución de 1917, pasaron a estar bajo la administración del Ejército Rojo. En la década de 1930, los edificios comenzaron a utilizarse como garajes militares, lo que llevó a su reconstrucción y reconfiguración, incluyendo la instalación de rampas al segundo piso. El complejo permaneció bajo la administración militar hasta mediados de la década de 2000. En 2007, los edificios fueron transferidos al Museo de Moscú.