En 1535, sur ordre d'Hélène Glinskaïa, mère d'Ivan IV, la construction du mur de pierre de la Chine a commencé. Avant cela, il y avait un fossé avec un rempart en terre et des fortifications en bois pour se protéger des ennemis. La future forteresse a été consacrée par le métropolite Daniel, et après la procession, les bâtisseurs ont commencé à poser les premières pierres.

La construction était dirigée par Petrok le Petit, qui a érigé quatre tours avec des portes : Sretenski, Troitski, Vsekhsvyatski et Kosmodemyanski. Le mur a été construit en trois ans et couvrait une superficie de 63 hectares, commençant de la tour Beklemichev du Kremlin le long de la rivière Moscou jusqu'à la tour de l'Arsenal. Il était plus bas que les murs du Kremlin, mais plus épais, avec des plates-formes pour les canons. Sa longueur était de 2567 mètres, sa largeur de 4 mètres et sa hauteur de plus de 6 mètres.

Les tours de la Chine dépassaient la ligne du mur, ce qui permettait de tirer le long des fortifications. Les tours avaient trois rangées de meurtrières, et les canons étaient disposés sur plusieurs niveaux. Sur la partie supérieure du mur, il y avait des plates-formes pour les canons, protégées par des merlons. À l'intérieur des tours, il y avait des sous-sols pour le stockage des munitions et des passages souterrains. Sur le modèle du mur de la Chine, des fortifications ont été construites pour le Kremlin de Serpoukhov, le monastère de la Trinité-Saint-Serge et la ville blanche.

Le mur de la Chine a été inscrit dans le Livre Rouge de l'« Arkhnadzor » comme un objet du patrimoine culturel de Moscou, menacé.

En 1666, des réparations des fortifications ont commencé, et dans les années 1680, elles ont été rénovées, ajoutant des toits en forme de tente sur certaines tours. Sous Alexeï Mikhaïlovitch, les portes de la Résurrection ont été construites. Pendant la guerre du Nord, Pierre Ier a ordonné de renforcer le mur, craignant l'attaque de Charles XII. En 1708 et 1709, l'ingénieur Vassili Korchmin a érigé des bastions en terre, bloquant la Neglinka.

Au XVIIIe siècle, les murs ont perdu leur importance militaire. En 1782, des réparations ont commencé sous la direction de Francesco Ruzka, mais les fonds n'ont suffi que pour un tronçon jusqu'aux portes de Varvara. En 1796 et 1800, une promenade a été créée le long de la rivière Moscou, et le mur s'est retrouvé partiellement sous terre. Le territoire à proximité a été vendu à bas prix, et diverses constructions ont été ajoutées aux tours. En 1807, un tronçon du mur de 23 sazhens s'est effondré.

En 1806, un décret a permis la construction de magasins sur le mur et sa réparation aux frais des propriétaires. En 1813, une partie du mur a été démolie pour la réparation du Kremlin. L'architecte William Geste a proposé de démolir une partie du mur, mais le gouverneur général Fiodor Rostopchine a insisté pour sa préservation.

En 1819 et 1823, les bastions ont été démolis, et les portes d'Ilyinski ont été ouvertes à la circulation. En 1870, le mur a été détruit sur six sazhens pour le passage de Tretyakov. À la fin du XIXe siècle, la Société archéologique de Moscou a créé une commission pour la protection des murs.

En 1925, une restauration a commencé sous la direction de Nicolas Vinogradov et N. A. Vsevolozhsky. Les travaux ont continué jusqu'en 1932, mais la démolition du mur pour élargir les rues a également été discutée. En 1932, il a été décidé de démolir le mur pour les besoins du Métrostroy.

Le démontage a commencé à partir du passage de Tretyakov et s'est terminé en 1934. Les débris ont été utilisés pour la construction du métro. En 1935, une station de métro « Dzerzhinskaya » a été ouverte à l'emplacement du mur.

Quelques fragments du mur ont été conservés : sur la place de la Révolution, une partie des fondations de la tour de Varvara et dans le passage de la Chine. En 1968 et 1973, le mur le long du passage de la Chine a été restauré.

En 1995 et 2000, sous la pression du public, certains éléments du mur ont été restaurés. En 2017, des archéologues ont découvert dans les fondations de la forteresse des pièces du XVIe siècle et d'autres artefacts, qui sont maintenant conservés au musée « Zaryadye ».