Семен Толбузин, первый из русских, отправленный послом к иноземному государю, успешно выполнил свое поручение и в 1475 году возвратился в Москву, привезя славного мастера Рудольфа Фиораванти дельи Альберта, прозванного за его хитрость Аристотелем, по имени знаменитого греческого ученого мужа – воспитателя великого царя Александра Македонского. Правитель Венеции никак не хотел отпускать от себя Аристотеля, которого приглашал также и турецкий султан в Царьград, и только после многих просьб, в знак особой дружбы к Иоанну, разрешил ему ехать в Москву за жалованье 10 рублей в месяц, цену по тому времени огромную. Помимо знания строительного искусства Аристотель мог также отлично лить колокола и пушки и стрелять из последних. Подробно осмотрев разрушенный храм, он похвалил гладкость сооружения, но похулил известь, что не клеевата, да и камень, сказал, что не тверд.
Аристотель решил все сломать до основания, чтобы начать строить из кирпича. Для этого 16 апреля 1475 года последовало новое перенесение мощей святых митрополитов Петра, Феогноста, Киприана, Фотия и Ионы в церковь Святого Иоанна, что под колокола.
В течение недели Аристотель особым дубовым брусом, окованным с конца железом, который раскачивали на канатах, развалил все оставшееся сооружение, а затем приступил к своей работе. На четвертое лето в 1478 году славная постройка была окончена вчерне, а совсем – в 1479 году, а 12 августа торжественно освящена митрополитом Геронтием.
Радость в этот день всего города Москвы была неописуема. Великий князь повелел раздать милостыню на весь город всем нищим, а духовенство с боярами угостил знатным обедом. Через несколько дней состоялось торжественное перенесение в новый храм мощей святых митрополитов, а также и праха князя Юрия Даниловича, старшего брата Иоанна Калиты, здесь похороненного.
В 1482 году Успенский собор был украшен иконописью мастерами-иконниками: Дионисием, попом Тимофеем, Ярцем и Коною, на что дал средства владыка Ростовский Вассиан, знаменитый своим благочестием и любовью к Родине. «Бысть же та церковь чудна, – говорит про Успенский собор летописец, – величеством, и высотой, и светлостью, и звонностью, и пространством, яко же и прежде того не бывало в Руси, опричь Владимирская церкви».
Сооружением заново