Ein beträchtlicher Teil der heute erhaltenen Bausubstanz des Moskauer Kremls stammt aus der Zeit Ende des 15. und Anfang des 16. Jahrhunderts, als die Befestigungsanlagen abermals komplett neu errichtet wurden und innerhalb des Kremls etliche neue, teilweise ebenfalls bis heute bestehende Bauwerke hinzukamen. Es war die Herrschaftszeit des Großfürsten Iwan III., der die alte und inzwischen vielerorts baufällig gewordene Burg nicht mehr als ihrer Rolle angemessen ansah. Ursache hierfür war zum einen das erhebliche Wiedererstarken des Moskauer Staates, der nunmehr alle vormaligen russischen Fürstentümer in sich vereinigte und sich bis 1480 endgültig von der jahrhundertelangen mongolisch-tatarischen Invasion befreien konnte. Zum anderen spielte auch die 1472 erfolgte Heirat Iwans mit der byzantinischen Kaisernichte Sofia Palaiologa eine Rolle: Aufgrund dieser Ehe sah sich Iwan III. als rechtmäßiger Erbe der Herrscher des untergegangenen Byzantinischen Reichs, weswegen seine Moskauer Residenz nunmehr als wichtiges Zentrum des orthodoxen Christentums (sogenanntes „Drittes Rom“) aufwändig ausgebaut werden sollte. Dies veranlasste Iwan, für die Errichtung der neuen Festung unter anderem mehrere Baumeister aus Italien nach Moskau einzuladen, jenem Land, in dem auch seine Frau Sofia aufgewachsen war und dessen Architekten sich bereits im damaligen Russland eines hohen Ansehens erfreuen konnten.