L’une des constructions les plus symboliques de l’histoire de la Russie, le Mur du Kremlin de Moscou remonte au 12ème siècle, lorsque Moscou a été fondée en 1147. L’avant-poste d’origine était entouré des premiers murs en 1156, construits par Yuri Dolgoruki, prince de Souzdal, qui étaient probablement une simple clôture en bois avec des tours de garde. Détruit en 1238 par l’invasion mongole-tartare, le Kremlin de Moscou a été reconstruit par le Russe Knyaz Ivan Kalita. En 1339-1340, il érigea une forteresse plus grande sur le site de l’avant-poste d’origine qui était défendu par des murs de chêne massifs. Considéré comme une défense impénétrable contre les raids, il s’est avéré inutile contre les raids qui ont brûlé Moscou en 1365.
Néanmoins, le jeune knyaz Dmitry Donskoy en 1367 a commencé la reconstruction de la forteresse. Tout l’hiver depuis le village de Moukatchyovo, à 30 kilomètres de Moscou, le calcaire a été ramené sur des traîneaux, ce qui a permis de commencer la construction des premiers murs de pierre au printemps suivant. Les murs ont résisté avec succès à deux sièges pendant la guerre lituano–moscovite (1368-1372). En quelques années, la ville s’est ornée de beaux murs en pierre blanche. Bien qu’elle ait été à nouveau envahie avec succès par les Tatars en 1382, la fortification massive n’a subi aucun dommage.
Les murs de Dmitry Donskoy ont duré plus d’un siècle, et c’est pendant cette période que la Moscovie est devenue la puissance dominante dans le nord-est de la Russie. À la fin du XVe siècle, cependant, il était clair que les anciennes constructions avaient depuis longtemps dépassé leur temps et les visions du tsar Ivan le Grand. Entre 1485 et 1495, toute une brigade d’architectes italiens a participé à l’érection d’un nouveau périmètre de défense, notamment Antonio Fryazin (Antonio Gilardi), Marko Fryazin (Marco Ruffo), Piotr Fryazin (Pietro Antonio Solari) et Alexei Fryazin l’Ancien (Aloisio da Milano). (Le terme Fryazin était utilisé pour désigner toutes les personnes d’origine italienne à cette époque). Les nouveaux murs ont été érigés en construisant au-dessus des murs plus anciens (de la pierre blanche peut encore être vue à la base à certains endroits). L’épaisseur et la hauteur ont été considérablement augmentées, nécessitant la démolition de nombreuses maisons en bois qui entouraient le Kremlin.
Au cours des siècles suivants, Moscou s’est rapidement développée en dehors des murs du Kremlin et, à mesure que les frontières de la Russie devenaient de plus en plus sûres, leur devoir défensif a presque disparu. Les canons qui étaient installés dans les murs ont été enlevés après le tournant du 17ème siècle, tout comme le deuxième mur, plus petit, qui répétait le périmètre à l’extérieur. Sous le règne du tsar Alexei Romanov, les tours ont été construites avec des flèches décoratives et les murs ont été restaurés. Cependant, leur puissance historique a été atténuée car le matériau est devenu de la brique et non de la pierre. Des restaurations successives d’ampleur variable ont eu lieu sous les règnes de l’impératrice Élisabeth et d’Alexandre Ier ainsi que des périodes soviétiques et russes ultérieures, préservant leur caractère et leur style d’origine.