Le territoire où se trouvent actuellement les Moyens Marchés a commencé à se développer au XIVe siècle, lorsque sur le site des principales rues menant du Kremlin en pierre blanche et de la Place Rouge, un grand marché a été organisé. Avec le temps, les boutiques vendant des produits similaires ont commencé à s'installer de manière compacte, formant des rangées de magasins. Le commerce a été à plusieurs reprises victime d'incendies et a été restauré. À la fin du XVIe siècle, un décret a été émis pour la construction de boutiques en pierre, et alors trois quartiers de rangées de magasins ont été formés : Supérieures, Moyennes et Inférieures.

Après l'incendie de 1812, l'architecte O. Bove a reconstruit les rangées Supérieures et Moyennes, achevant le travail en 1816.

À la fin du XIXe siècle, les bâtiments étaient délabrés, et l'apparence architecturale de la Place Rouge a changé avec l'apparition du Musée Historique. La question d'une nouvelle reconstruction s'est posée. De 1888 à 1893, les rangées Supérieures ont été rénovées (architecte A. Pomerantsev), puis ce fut le tour des Moyennes. La construction a été confiée à R. Klein et achevée en 1893.

Les Moyens Marchés comprenaient plusieurs bâtiments : le principal corps "circulaire" autour du périmètre du quartier et quatre corps internes à deux étages, formant un quartier avec des ruelles étroites. La façade du corps extérieur se compose de deux parties de hauteurs différentes, car le bâtiment est situé sur une pente vers la rivière Moskva. Le premier étage est décoré d'une série d'arcs en plein cintre, au-dessus desquels se trouvent au deuxième étage deux fenêtres encadrées par un arc. Les fenêtres du troisième étage sont ornées de garnitures. Le bâtiment est réalisé dans un style "néo-russe" avec de nombreux éléments décoratifs.

Sous les bâtiments, de grandes caves ont été aménagées avec une entrée du côté de Varvarka. Leur équipement technique était à la pointe pour l'époque : chauffage central, ventilation, ascenseurs de charge et une centrale électrique propre.

Après 1917, les bâtiments des Moyens Marchés ont abrité la Deuxième Maison du Revvoensovet. Jusqu'en 2000, le complexe était sous la responsabilité du Ministère de la Défense. Depuis les années 1930, des projets ont été élaborés prévoyant la démolition de toutes les rangées de magasins. Les rangées Inférieures ont été démolies dans les années 1960. Actuellement, les Moyens Marchés sont en cours de reconstruction, tous les quatre corps internes ont été démolis, et le central a été partiellement réaménagé.

En 2000, l'FGUP "Complexe Fédéral "Kremlin", subordonné à l'Administration du Président, est devenu le principal commanditaire de la reconstruction des Moyens Marchés. Il était prévu de construire un complexe hôtelier sur leur base, mais les délais de livraison ont été reportés à plusieurs reprises. En juin 2012, le président de la Fédération de Russie a proposé de transférer les Moyens Marchés au musée "Kremlin de Moscou".