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