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