En 1535, por orden de Elena Glinskaya, madre de Iván IV, comenzó la construcción de la muralla de piedra de China. Antes de esto, en su lugar había un foso con un terraplén de tierra y fortificaciones de madera para protegerse de los enemigos. La futura fortaleza fue consagrada por el metropolitano Daniil, y después de la procesión, los constructores comenzaron a colocar las primeras piedras.

La construcción fue dirigida por Petrok Malyy, quien erigió cuatro torres con puertas: Sretenskie, Troitskie, Vsekhsvyatskie y Kosmodemyanskie. La muralla se construyó en tres años y abarcó un área de 63 hectáreas, comenzando desde la torre Beklemishevska del Kremlin a lo largo del río Moscú hasta la torre Arsenalnaya. Era más baja que las murallas del Kremlin, pero más gruesa, con plataformas para cañones. Su longitud era de 2567 metros, ancho de 4 metros y altura de más de 6 metros.

Las torres de China sobresalían de la línea de la muralla, lo que permitía disparar a lo largo de las fortificaciones. En las torres había tres filas de saeteras, y los cañones estaban dispuestos en varios niveles. En la parte superior de la muralla había plataformas para cañones, protegidas por merlones. Dentro de las torres había sótanos para almacenar municiones y pasajes subterráneos. Siguiendo el modelo de la muralla de China, se construyeron fortificaciones en el Kremlin de Serpukhov, el Monasterio de la Trinidad y San Sergio y la Ciudad Blanca.

La muralla de China está incluida en el Libro Rojo de "Arkhadzor" como un objeto de patrimonio cultural de Moscú, que se encuentra en peligro.

En 1666, comenzó la reparación de las fortificaciones, y en la década de 1680 se renovaron, añadiendo techos a algunas torres. Durante el reinado de Alexéi Mijáilovich se construyeron las puertas de Voskresenskie. Durante la Guerra del Norte, Pedro I ordenó reforzar la muralla, temiendo un ataque de Carlos XII. En 1708 y 1709, el ingeniero Vasili Korchmin erigió bastiones de tierra que bloquearon el Neglinka.

En el siglo XVIII, las murallas perdieron su importancia militar. En 1782, comenzaron las reparaciones bajo la dirección de Francesco Ruzka, pero los fondos solo alcanzaron para un tramo hasta las puertas de Varvarka. En 1796 y 1800, se creó un muelle a lo largo del río Moscú, y la muralla quedó parcialmente bajo tierra. El territorio cercano se vendió a bajo precio, y se añadieron diversas construcciones a las torres. En 1807, colapsó un tramo de la muralla de 23 sazhens.

En 1806, un decreto permitió la construcción de tiendas en la muralla y su reparación a expensas de los propietarios. En 1813, se desmanteló parte de la muralla para reparar el Kremlin. El arquitecto William Geste propuso demoler parte de la muralla, pero el gobernador general Fiódor Rostopchin insistió en su conservación.

En 1819 y 1823, los bastiones fueron demolidos y las puertas de Ilyinskie se abrieron al tráfico. En 1870, la muralla fue destruida en seis sazhens para el paso de Tretyakovsky. A finales del siglo XIX, la Sociedad Arqueológica de Moscú creó una comisión para la protección de las murallas.

En 1925, comenzó la restauración bajo la dirección de Nikolai Vinogradov y N. A. Vsevolozhsky. Los trabajos continuaron hasta 1932, pero también se discutió la demolición de la muralla para ampliar las calles. En 1932, se tomó la decisión de demoler la muralla para las necesidades del Metro.

El desmantelamiento comenzó desde el paso de Tretyakovsky y finalizó en 1934. Los escombros se utilizaron para la construcción del metro. En 1935, se inauguró la estación de metro "Dzerzhinskaya" en el lugar de la muralla.

Se han conservado varios fragmentos de la muralla: en la Plaza de la Revolución, parte de los cimientos de la torre Varvarka y en el paso de China. En 1968 y 1973, la muralla a lo largo del paso de China fue restaurada.

En 1995 y 2000, bajo la presión del público, se restauraron algunos elementos de la muralla. En 2017, los arqueólogos descubrieron en la base de la fortaleza habitaciones del siglo XVI y otros artefactos, que ahora se conservan en el museo "Zaryadye".