В 1367 г. Кремль впервые был обнесен белокаменной стеной. К приезду Фиораванти стены Кремля обветшали, закоптились от многих пожаров, осели и частично потеряли зубцы. Крепость, защищавшая городок «Москов», за три века до того обосновавшийся на Боровицком холме, уже приняла те очертания, которые в несколько расширенном виде навсегда утвердились в планировке Москвы. И кто знает, может быть, именно тогда, в этот весенний день, перед мысленным взором зодчего и возник грандиозный замысел сильнейшей в Европе цитадели!
При дворе Ивана III Аристотеля встретили ласково. Возможно, лично и, несомненно, со слов кардинала Виссариона Софья Фоминична знала Аристотеля Фиораванти, была наслышана о его инженерном искусстве. Кроме того, донесения посла Семена Толбузина также подтверждали высокое мастерство Фиораванти. Венецианский дипломат Амброджо Контарини, посетивший Москву в 1476 г., сообщает, что в этом городе «работали различные итальянские мастера, среди которых мастер Аристотель из Болоньи, инженер, который строил церковь на площади. Мне довелось некоторое время жить у него в доме, который находился почти рядом с домом Господина», т. е. в Кремле, поблизости от дворца великого князя. И первое, что было поручено зодчему, – это сооружение главной святыни Древней Руси – Успенского собора в Кремле.
Эту задачу пытались решить и до Аристотеля. Известно, что на месте ныне существующего собора стояла небольшая белокаменная церковь, пришедшая в ветхость к началу 70-х годов XV века. По свидетельству летописи, стены грозили падением и были подперты толстыми бревнами, а один из приделов, примыкавших к северо-восточному углу церкви, обвалился. За три года до приезда Аристотеля Фиораванти, по обычаю тех времен, были назначены торги на сооружение нового собора. Наиболее низкую цену объявили два мастера – Иван Кривцов и Мышкин. Им и было поручено строительство храма. Зодчим были поставлены определенные условия: требовалось соорудить новый собор по образцу и подобию Успенского собора во Владимире, но большего размера во всех его частях.
Кривцов и Мышкин приступили к разборке старой церкви, которая была на три метра меньше вновь возводимой и потому оказалась внутри. Летописи сообщают, что там же была сооружена временная деревянная церковь, в которой и происходило венчание Ивана III с принцессой Софьей.
В 1474 г. стены были выведены под своды, но вдруг в мае обрушилась северная стена, внутри которой находилась лестница на хоры, и часть западной. Все надо было начинать заново. Были срочно вызваны псковские мастера для консультаций. Они похвалили «гладкость» стен, но заявили, что известь, употребленная для постройки, недостаточно «клеевита», т. е. не обладает необходимой вязкостью для закрепления каменных блоков. От участия в постройке они отказались.