Принятый в Венеции благосклонно от нового Дожа, Марчелла, и взяв с Республики семьсот рублей за все, чем снабдили Тревизана, в Москве из казны Великокняжеской, Толбузин нашел там зодчего, Болонского уроженца, именем Фиоравенти Аристотеля, которого Магомет II звал тогда в Царьград для строения Султанских палат, но который захотел лучше ехать в Россию, с условием, чтобы ему давали ежемесячно по десяти рублей жалованья, или около двух фунтов серебра. Он уже славился своим искусством, построив в Венеции большую церковь и ворота, отменно красивые, так что правительство с трудом отпустило его, в угождение Государю Московскому. Прибыв в столицу нашу, сей художник осмотрел развалины новой Кремлевской церкви: хвалил гладкость работы, но сказал, что известь наша не имеет достаточной вязкости, а камень не тверд, и что лучше делать своды из плит, он ездил в Владимир, видел там древнюю Соборную церковь и дивился в ней произведению великого искусства; дал меру кирпича; указал, как надобно обжигать его, как растворять известь; нашел лучшую глину за Андроньевым монастырем; махиною, неизвестною тогдашним Москвитянам и называемою бараном, разрушил до основания стены Кремлевской церкви, которые уцелели в ее падении; выкопал новые рвы и наконец заложил великолепный храм Успения, доныне стоящий пред нами как знаменитый памятник Греко-Италиянской Архитектуры XV века, чудесный для современников, достойный хвалы и самых новейших знатоков искусства своим твердым основанием, расположением, соразмерностию, величием. Построенная в четыре года, сия церковь была освящена в 1479 году, августа 12, Митрополитом Геронтием с Епископами.
Чтобы представить читателям в одном месте все сделанное Иоанном для украшения столицы, опишем здесь и другие здания его времени. Довольный столь счастливым опытом Аристотелева искусства, он разными Посольствами старался призывать к себе художников из Италии: создал новую церковь Благовещения на своем дворе, а за нею – на площади, где стоял терем – огромную палату, основанную Марком Фрязином в 1487 году и совершенную им в 1491 с помощию другого Италиянского Архитектора, Петра Антония. Она долженствовала быть местом торжественных собраний Двора, особенно в случае Посольств иноземных, когда Государь хотел являться в величии и блеске, следуя обычаю Монархов Византийских. Сия палата есть так называемая Грановитая, которая в течение трехсот двадцати лет сохранила всю целость и красоту свою: там видим и ныне трон Венценосцев Российских, с коего они в первые дни их царствования изливают милости на Вельмож и народ. – Дотоле Великие Князья обитали в деревянных зданиях: Иоанн (в 1492 году) велел разобрать ветхий дворец и поставить новый на Ярославском месте, за церковию Архангела Михаила; но недолго жил в оном: сильный пожар (в 1493 году) обратил весь город в пепел, от Св. Николая на Песках до поля за Москвою-рекою и за Сретинскою улицею: Арбат, Неглинную, Кремль, где сгорели дворы Великого Князя и Митрополитов со всеми житницами на Подоле, обрушилась церковь Иоанна Предтечи у Боровицких ворот (под коею хранилась казна Великой Княгини Софии), и вообще не осталось ни одного целого здания, кроме новой палаты и соборов (в Успенском обгорел олтарь, крытый Немецким железом). Государь переехал в какой-то большой дом на Яузу, к церкви Св. Николая Подкопаева, и решился соорудить дворец каменный, заложенный в мае 1499 года Медиоланским Архитектором, Алевизом, на старом месте, у Благовещения; глубокие погребы и ледники служили основанием сего великолепного здания, совершенного через девять лет и ныне именуемого дворцом теремным. Между тем Иоанн жил на своем Кремлевском дворе в деревянных хоромах, а иногда на Во-ронцовом поле. Угождая Государю, знатные люди также начали строить себе каменные домы: в летописях упоминается о палатах Митрополита, Василия Федоровича Образца, и Головы Московского, Дмитрия Владимировича Ховрина.