И вот уже пожилой по тем временам человек, спасаясь от преследований и зависти, решает уехать на чужбину. Он подписывает контракт с Россией и отправляется к нам вместе с сыном и слугой Петрушей. Полгода он ехал до Москвы по болотам, бездорожью, в пургу и метель. По дороге он останавливался и осматривал древние храмы. Зодчего впечатлило увиденное и наша богатая природа. И вот как пишет летопись: «В лето 6983 (1475 года) на Велик день (Пасху) пришел из Рима посол Великого князя Семен Толбузин, а привел с собой муроля, кой ставит церкви и палаты, именем Аристотель». Фиорованти был в восторге от Москвы; в одном из посланий на родину он пишет, что это «город славнейший, богатейший и торговый».
Аристотелю поручили возвести главную московскую святыню - Успенский собор, с возведением которого у нас открылась новая эпоха отечественного градостроительства. Храм стал каноническим для всей России на долгие годы; многое потом строится подобно ему и сравнивается с ним. Чтобы обеспечить бесперебойную поставку материалов, Фиорованти основал на берегу Яузы, возле Спасо-Андроникова монастыря, кирпичный завод и изобрел уникальный строительный раствор, о котором работники писали: «известь же густо мотыками повеле мешати, и яко наутрие же засохнет, то ножем не мочи расколупити…как тесто густое растворяше, а мазаша лопатками железными».
В 1484 году в Москве начинает активную градостроительную работу Марк Фрязин (или Марко Руффо): он строит в Кремле кирпичную палату для хранения казны и Набережную палату (не сохранились), возводит Москворецкую башню с тайником-колодцем и осуществляет проектирование Никольской, Спасской (тогда Фроловской), Боровицкой, Константино-Еленинской, Сенатской и Угловой Арсенальной башен Кремля. Осуществит строительство всех этих башен другой итальянец - потомственный архитектор из Милана, Пьетро Антонио Солари, иногда именуемый как Петр Фрязин. Этот зодчий строит в Кремле Грановитую палату - первый образец городского кирпичного дома. Великие князья и цари использовали его помещения для торжественных приёмов, заседаний Боярской думы и Земских соборов, торжественных пиров и празднеств.