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