Za Iwana III podjęto generalną przebudowę Kremla moskiewskiego: wielki książę postanowił całkowicie zburzyć stare białe kamienne mury i zbudować na ich miejscu ceglane. Prace rozpoczęto latem 1485 roku i ukończono je dopiero za czasów Wasyla III. Na terenie Kremla wzniesiono wiele nowych kamiennych budynków, m.in.: Sobór Uspieński, salę uroczystych przyjęć – Granowitą Pałatę czy Sobór św. Michała Archanioła. Pierwsze kamienne budynki mieszkalne dworu książęcego pojawiły się w latach 1499–1508, ich projekt należy do włoskiego architekta Alewiza Friazina. Pałac Alewiza stał długo, lecz wielokrotnie dobudowywano do niego drewniane rezydencje, przedsionki i inne budowle.
Budowa thumb|Car Michał Fiodorowicz (miniatura z księgi tytułowej cara z 1672) Do czasu wstąpienia na tron Michała Fiodorowicza pałac carski na Kremlu znajdował się w złym stanie: w czasie wielkiej smuty wiele budynków spalono, splądrowano i zniszczono. W latach 1635–1636 na polecenie władcy wybudowano nowe kamienne komnaty carskie, zwane Pałacem Tieriemnym. Wznieśli je rosyjscy architekci Trefił Szarutin, Bażen Ogurcow i Łarion Uszakow „pod nadzorem suwerennego mistrza” Antipa Konstantinowa.