С караваном посла Толбузина мастер Аристотель, которому шел шестидесятый год, его сын Андреа и ученик Пьет-ро отправились в Москву, куда добрались спустя три месяца, явившись прямо к Пасхе 1475 года. После праздников Фьораванти осмотрел развалины собора и также поругал известь и кирпич, после чего отправился искать подходящую глину. Вскоре он нашел то, что ему было нужно, в ближней окрестности города, подле Андроникова монастыря, где по указаниям синьора инженера стали устраивать завод для изготовления прочного кирпича стандартного размера. Белый камень для собора решено было брать в каменоломнях на реке Пахре, у села Верхнее Мячково.
Тем временем в Кремле началась разборка рухнувших стен собора — тут итальянцы применили «баран», окованное железом бревно, подвешенное на треноге. Дело пошло так быстро, что обломки не успевали вывозить. Великий князь требовал, чтобы собор в точности соответствовал канонам православного храма и был выстроен в стиле, близком национальному духу. Пока заготавливались кирпич, камень и известь, для того чтобы было понятнее, чего требуется от мастера, синьора Аристотеля отправили в ознакомительную поездку во Владимир, где от прежних времен остались каменный собор и несколько церквей, которые можно было принять за образцы. По возвращении из этого вояжа Фьораванти приступил к постройке, применив неизвестную в Москве новацию — вбитые в дно котлована дубовые сваи. Фундамент из белого камня заложили на глубине двух саженей (почти четыре с половиной метра). При строительстве сочетали кирпичную и каменную кладки, для связок использовали не деревянные, а металлические балки. Возводя стены, поднимали сразу и кирпичные столпы, на которые должен был опираться свод. При строительстве применяли подъемные машины, разборную опалубку и другие неизвестные прежде русским приемы и технические приспособления. Важным был секрет известкового раствора, которым скреплялась кладка, привезенный итальянцами, про него в летописи сказано так: «…известь же густо повелели мотыгами мешати, и яко наутро засохнет, то ножом неможно расколупати».
Работы шли хорошими темпами, и уже к 1477 году громадный собор был построен, но еще два года продолжалась внутренняя отделка храма, прежде чем 12 августа 1479 года митрополит Московский Геронтий торжественно освятил его.
Мастер Аристотель составил план «каменного строения», но сам уже ничего в Москве не возводил, занявшись работой по металлу. Он устроил для князя Пушечный двор; с пушками, пищалями и тюфяками, отлитыми под его руководством, маэстро Аристотель принимал участие в походе 1482 года на Новгород, командуя всей княжеской артиллерией. В том же походе он построил прочный понтонный мост через Волхов, за что был обласкан и награжден. Инженер получал около фунта серебра в месяц, имел богатый дом и почет при дворе, однако, когда он пожелал искать счастья при дворе миланского герцога Сфорца, давно звавшего его на службу, это весьма рассердило московского князя. Впрочем, опала была недолгой — князь готовился к новым походам, опытный артиллерист и военный инженер ему был очень нужен. В свою очередь, и старый мастер умерил норов, согласившись служить князю и впредь. Он принимал участие в походе на Тверь в 1485 году, а позже, продолжая распоряжаться на Пушечном дворе, занимался чеканкой монеты. Постепенно имя Фьораванти пропало из русских документов и не всплывает в итальянских, что дает основания предположить, что умер он в Москве своей смертью в преклонных летах.
