Una de las construcciones más simbólicas de la historia de Rusia, el Muro del Kremlin de Moscú se remonta al siglo XII, cuando Moscú fue fundada en 1147. El puesto de avanzada original estaba rodeado por las primeras murallas en 1156, construidas por Yuri Dolgoruki, príncipe de Súzdal, que probablemente eran una simple valla de madera con torres de guardia. Destruido en 1238 por la invasión mongol-tártara, el Kremlin de Moscú fue reconstruido por el Knyaz ruso Iván Kalita. En 1339-1340 erigió una fortaleza más grande en el sitio del puesto de avanzada original que estaba defendido por enormes paredes de roble. Se pensó que era una defensa impenetrable de las incursiones, y se demostró que era inútil contra las incursiones que quemaron Moscú en 1365.
Sin embargo, el joven knyaz Dmitry Donskoy en 1367 comenzó una reconstrucción de la fortaleza. Durante todo el invierno, desde la aldea de Mukachyovo a 30 virsts (millas rurales) de Moscú, la piedra caliza fue arrastrada de vuelta en trineos, lo que permitió que la construcción de los primeros muros de piedra comenzara la primavera siguiente. Las murallas resistieron con éxito dos asedios durante la Guerra lituano–moscovita (1368-1372). En pocos años la ciudad fue adornada con hermosos muros de piedra blanca. Aunque fue invadida con éxito por los tártaros de nuevo en 1382, la fortificación masiva no sufrió daños.
Las murallas de Dmitry Donskoy se mantuvieron durante más de un siglo, y fue durante este período que Moscovia se elevó como la potencia dominante en el noreste de la Rus. A finales del siglo XV, sin embargo, estaba claro que las antiguas construcciones habían pasado mucho tiempo y las visiones del zar Iván el Grande. Entre 1485 y 1495, una brigada completa de arquitectos italianos participó en la construcción de un nuevo perímetro de defensa, incluidos Antonio Fryazin (Antonio Gilardi), Marko Fryazin (Marco Ruffo), Piotr Fryazin (Pietro Antonio Solari) y Alexei Fryazin el Viejo (Aloisio da Milano). (El término Fryazin se usaba para referirse a todas las personas de origen italiano en este momento). Las nuevas paredes se erigieron construyendo sobre las paredes más antiguas (en algunos lugares todavía se puede ver piedra blanca en la base). El grosor y la altura se incrementaron dramáticamente, requiriendo que muchas casas de madera que rodeaban el Kremlin fueran derribadas.
En los siglos siguientes, Moscú se expandió rápidamente fuera de los muros del Kremlin y, a medida que las fronteras de Rusia se hicieron más y más seguras, su deber defensivo casi ha pasado. Los cañones que se instalaron en las paredes se retiraron a principios del siglo XVII, al igual que el segundo muro, más pequeño, que repetía el perímetro en el exterior. Durante el reinado del zar Alexei Romanov, las torres se construyeron con agujas decorativas y las paredes se restauraron. Sin embargo, su poder histórico se vio atenuado cuando el material se convirtió en ladrillo, no en piedra. Sucesivas restauraciones de diversa escala tuvieron lugar durante los reinados de la Emperatriz Isabel y Alejandro el Primero, así como en los últimos tiempos soviéticos y rusos, conservando su carácter y estilo originales.