Аристотель Фиораванти прежде всего разобрал собор 1472-1474 годов. Для сноса стен были сделаны специальные стенобитные машины. Чтобы облегчить разборку, остатки стен обложили поленьями и подожгли. Обожженный известняк потерял прочность и стал крошиться. Быстрота расчистки поразила москвичей: “еже три года делали, во едину неделю и меньше развалили”. Наблюдательный автор летописи отметил также, что рвы под фундамент Аристотель указал копать глубже, да еще забил во рвы дубовые сваи, засыпал камнем и залил известью. Такой фундамент должен был стать надежной основой для грандиозного храма.

Уже в первое лето Фиораванти вывел новую постройку из земли и заложил внутри храма четыре круглых столба, а в алтаре два крадратных. В сентябре Аристотель был послан во Владимир для изучения образца – Успенского собора XII века. По всей вероятности, он увидел что-то близкое: ведь у истоков зодчества Владимирской земли стояли романские мастера, артели которых строили и на Западе, и на Руси.

Внимательно следя за ходом работ по возведению нового храма, летопись отмечает и густую известь, и смешанную технику постройки, и то, что своды церкви были выложены в один кирпич, и железные связи вместо дубовых балок. Не упустил летописец и того, что иностранный архитектор делал все “в кружало да в правило”, то есть циркулем и линейкой проверял правильность выстроенных частей здания. В 1479 году строительство было окончено, и новый храм торжественно освятили.