Теперь Кремль – резиденция наследника славы Византии и оплот православия. Однако лабиринт его узких улиц и проходов между многочисленными мелкими дворами, где виднелись небольшие каменные и деревянные храмы, окруженные кладбищами, совершенно не соответствовал новому значению Кремля. По словам историка В.О. Ключевского, «почувствовав себя в новом положении и еще рядом с такой знатной женой, наследницей византийских императоров, Иван нашел тесной и некрасивой прежнюю кремлевскую обстановку, в какой жили его невзыскательные предки».
Новая роль Москвы поставила на повестку дня сооружение современных, отвечающих притязаниям московских государей представительных зданий, и в первую очередь в великокняжеской резиденции в Кремле. Вероятно, по совету Софьи Иван III задумал широкую, невиданную еще программу кардинальной перестройки. Вслед за заморской царевной выписали и заморских зодчих. В Москву прибыл Аристотель Рудольфо Фиораванти (Фиораванти дельи Альберти, называвшийся в летописях Аристотелем «за его хитрость»), за ним последовали Марк, Пьетро Антонио Солари, Петр-Франциск, Алоизио да Каркано (Алевиз Старый), Алоизио Ламберти да Монтаньяна (Алевиз Новый), Бон и Петрок Малый. Их звали фрязинами, то есть иностранцами.
Об Аристотеле известно более всего: он родился в 1415 г. в Болонье в семье потомственных зодчих, его имя становится известным в Италии благодаря крупным инженерным работам: укрепление и передвижка зданий, выпрямление башен, прокладка каналов. Он же умел изготовлять монету, делать кирпич, возводить мосты и крепостные башни, отливать пушки.
Приезд Аристотеля Фиораванти был занесен в летопись под 1474 г.:
«Тое же весны, месяца марта 26, на Велик день, пришел из Риму посол великого князя Семен Толбузин, а привел с собою мастера муроля, кой ставит церкви и полаты, Аристотеля именем, такоже и пушечник той нарочит, лити их и бити, и колоколы и иное все лити хитр велми». Новоприезжий мастер уже через три недели после поездки во Владимир приступил к первой работе: «…а 17 апреля мастер Венецейской Аристотел начят разбивати церкви Пречистыя не падшиа стены новыа, и разби того дни два столпа, да и предние двери, и стены предние разби много». Разобрав в короткое время старую постройку, он приступил к возведению новой: Успенский собор был выстроен им в 1477 г. и через два года освящен.
В обновлении Кремля самую важную роль играло строительство крепости, шедшее одновременно с возведением десятков сооружений внутри ее. Иван III обладал большой реальной властью и крупными денежными материальными ресурсами, которые особенно увеличились после ограбления богатого Новгорода: как отметил летописец, «поимал князь великы болших боярь Новогородскых и боярынь, и казны их и села все велел отписати на себя, а имъ подавал поместья на Москве под городом, а иных бояръ, которые коромолу дръжали от него, тех велел заточити в тюрмы».
Иван III решил создать для себя и своего двора соответствующую новому положению великолепную резиденцию, которая свидетельствовала бы о его величии, могуществе и богатстве. Так, начиная с 1485 г., на протяжении 10 лет, за исключением перерыва, вызванного огромным пожаром 1493 г., велось возведение крепостных стен Кремля. Есть основания считать, что общий план перестройки или, вернее, постройки Кремля был продуман и составлен заранее, и можно предположить, что Аристотель Фиораванти был одним из авторов этого плана.
