El territorio donde se encuentran los Medios Pasajes Comerciales comenzó a desarrollarse en el siglo XIV, cuando se organizó un gran mercado en el lugar de las principales calles que conducen desde el Kremlin de piedra blanca y la Plaza Roja. Con el tiempo, las tiendas que comerciaban productos similares comenzaron a ubicarse de manera compacta, formando pasajes comerciales. El comercio fue objeto de incendios en varias ocasiones y fue restaurado. A finales del siglo XVI, se emitió un decreto para la construcción de tiendas de piedra, y entonces se formaron tres cuarteles de pasajes comerciales: Superior, Medio e Inferior.

Después del incendio de 1812, el arquitecto O. Bové reconstruyó los Pasajes Comerciales Superior y Medio, completando el trabajo en 1816.

A finales del siglo XIX, los edificios estaban en mal estado, y la apariencia arquitectónica de la Plaza Roja cambió con la aparición del Museo Histórico. Surgió la cuestión de una nueva reconstrucción. Entre 1888 y 1893 se reconstruyeron los Pasajes Superiores (arquitecto A. Pomerántsev), luego fue el turno de los Medios. La construcción fue encargada a R. Klein y se completó en 1893.

Los Medios Pasajes Comerciales incluían varios edificios: el principal cuerpo "anular" alrededor del perímetro del barrio y cuatro cuerpos internos de dos pisos que formaban el barrio con callejones estrechos. La fachada del cuerpo exterior consta de dos partes de diferente altura, ya que el edificio está ubicado en una pendiente hacia el río Moscú. La planta baja está decorada con una serie de arcos semicirculares, sobre los cuales en el segundo piso hay dos ventanas enmarcadas por un arco. Las ventanas del tercer piso están adornadas con marcos. El edificio está realizado en estilo "neorruso" con numerosos elementos decorativos.

Bajo los edificios se acondicionaron grandes sótanos con acceso desde Varvarka. Su equipamiento técnico era avanzado para la época: calefacción central, ventilación, ascensores de carga y una central eléctrica propia.

Después de 1917, los edificios de los Medios Pasajes Comerciales albergaron la Segunda Casa del Consejo Revolucionario de Guerra. Hasta el año 2000, el complejo estuvo bajo la administración del Ministerio de Defensa. Desde la década de 1930 se desarrollaron proyectos que preveían la demolición de todos los pasajes comerciales. Los pasajes inferiores fueron demolidos en la década de 1960. Actualmente, los Medios Pasajes Comerciales están siendo reconstruidos, todos los cuatro cuerpos internos han sido demolidos y el central ha sido parcialmente replanificado.

En 2000, la FGUP "Complejo Federal "Kremlin", subordinada a la Administración del Presidente, se convirtió en el principal contratista de la reconstrucción de los Medios Pasajes Comerciales. Se planeaba construir un complejo hotelero sobre su base, pero las fechas de entrega se han pospuesto en varias ocasiones. En junio de 2012, el presidente de la Federación Rusa propuso transferir los Medios Pasajes Comerciales al museo "Kremlin de Moscú".