К сооружению каменного дворца приступили не прежде как через шесть лет после описанного пожара. В 1499 г. великий князь снова заложил «двор свой камен, полаты каменныя и кирпичныя, а под ними погребы и ледники, да и стену каменную от двора до Боровицких ворот». Постройка поручена была новому итальянскому зодчему, «Фрязину Алевизу, от града Медиолама». Но великий князь не дождался окончания этих палат, на которые положил столько горячих забот и трудов; в 1505 г. он умер. Дворец был готов через три года после его смерти, и, в мае 1508 г., сын его Василий переехал на житье в эти новые хоромы. Достойный преемник всех начинаний своего отца, особенно в отношении новых построек, великий князь Василий Иванович, довершив неоконченный дворец, великолепно украсил его вместе с церковью Благовещения на Сенях, которую «повелел (1508 г.) подписати золотом, иконы все: деисус, праздники и пророки, обложити серебром и златом и бисером, и верх церковный покрыть и позлатить». Сверх того, он воздвиг на старых местах две новые каменные церкви, одну в 1514 г., во имя Рождества Богородицы на Сенях, с приделом св. Лазаря [22], и другую в 1527 г., во имя Спасова Преображения, на дворец, то есть посреди своего двора, также с приделами. В 1516 г. великий князь, распространяя хозяйственные постройки, выкопал по течению Неглинной, за Боровицкими воротами, пруды и поставил каменную мельницу [23].

Расположение каменного первоначального дворца весьма трудно определить с тою точностью, которая могла бы удовлетворить наше любопытство. Немного мимоходных кратких указаний на разные палаты этого дворца дают весьма сбивчивое понятие о его составе. Более всего в этом отношении замечательна и в высшей степени любопытна дополнительная статья к свадебному разряду великого князя Василия, бывшему в 1526 г., то есть спустя восемнадцать лет после постройки дворца [24]. Вникнув хорошенько в этот акт, можно положительно сказать, что первоначальный каменный дворец начала XVI века, несмотря на пожары и беспрестанные перестройки и переделки, в главных чертах своих нисколько не изменился в течение двух с половиною веков и, покинутый царями в начале XVIII столетия, устоял, хотя и в развалинах, до времен императрицы Елисаветы Петровны и даже до начала нынешнего столетия. Руководствуясь сведениями, предлагаемыми этим любопытным актом, мы постараемся, сколько будет возможно, указать местность, по крайней мере, главных частей этого первоначального дворца.

Передний фасад дворцовых зданий или вернее сказать, лицо дворца обращено было на площадь, между Благовещенским, Архангельским и Успенским соборами и церковью Иоанна Лествичника, что под Колоколы, на месте которой в XVII веке воздвигнут «Иван Великий». На эту площадь выходили две дворцовые палаты — Большая, стоявшая на самой площади, ныне Грановитая, и Средняя, находившаяся между Большою и Благовещенским собором, к западу от них, на дворце, или на дворе великокняжеском. Перед Среднею палатою было Красное, иначе Верхнее крыльцо, или Передние переходы, на которые с площади вели три лестницы: одна была, как и теперь, у стены Большой, или Грановитой, палаты, — это та, которую теперь неправильно называют Красным крыльцом; другая — Средняя лестница, теперь не существующая; третья — Благовещенская паперть. Между лестницею подле Грановитой палаты и Среднею были ворота, которые, посредством проезда под Красным крыльцом и Среднею палатою, вели с дворца, то есть со внутреннего двора, на площадь. Средняя лестница прямо, через крыльцо, вела в сени Средней палаты, которая почти с этого же времени (1517 г.) называется Среднею Золотою и просто Золотою, потому что была расписана внутри золотом. Из этих же сеней двери вели в Столовую избу, которая стояла позади Средней палаты против алтарей церкви Спаса на Бору. Подле Столовой избы была лестница вниз, на двор, к Спасу; крыльцо перед этою избою, служившее продолжением Передних переходов, соединяло ее с Набережною палатою, стоявшею против западных дверей Благовещенского собора. Далее к западу от этой палаты по линии Кремлевской горы, к Москве-реке, стояли чердаки, или терема. Посреди государева двора стоял, как мы уже упоминали, Спасский Преображенский собор. Постельные, или жилые, хоромы великого князя и Постельная изба, княгинина половина, примыкавшая к церкви Рождества Богородицы, находились на том самом месте, где теперь Теремный дворец. В то время существовали только два нижние этажа этого здания, построенные Алевизом на белокаменных подклетах и погребах, в одно время с другими палатами. Над этими-то этажами стояли деревянные Постельные хоромы великого князя и великой княгини, или собственно княгинина половина. Здесь же, у церкви Лазаря Святого, находилась каменная приемная палата великой княгини, называвшаяся, как можно о ней предполагать, Западною и Заднею (1547 г.) в отношении к Передним переходам дворца, т. е. к Красному крыльцу, а также палатою, что у Лазаря Святого, — Лазаревскою (1535 г.), когда вел. кн. Елена принимала царицу Казанскую. Двери из этой палаты вели на Постельное крыльцо, которое примыкало также к сеням Грановитой палаты и соединялось дверью, между этих сеней и сеней Средней палаты, с Передними переходами, или Красным крыльцом. С восточной стороны это здание оканчивалось Наугольною палатою, что от Пречистой (Успенского собора), в которой впоследствии была устроена Царицына Золотая палата [25]. Лестница с Постельного крыльца вела на двор, к Спасу. Поваренный дворец стоял позади Рождественской церкви и хором великой княгини, соединяясь с этими хоромами Задним крыльцом с лестницею. По береговой линии дворец простирался до церкви Иоанна Предтечи на Бору, где в палате, что на дворце, в 1537 г. скончался в заключении, в нужде, страдальческою смертью кн. Андрей Иванович Старицкий.

Вот в кратком очерке расположение каменного дворца, заложенного великим князем Иваном Васильевичем. Воздвигнутый итальянцами по мысли, или, по крайней мере, при сильном влиянии супруги великого князя, Софьи Фоминичны Палеолог, этот дворец не мог, конечно, во всем подчиниться русским вкусам и потребностям; архитектура его, по современным же свидетельствам, как и следовало ожидать, носила характер итальянский. Что касается его внутренних украшений, то можно также полагать, что вкус великой княгини Софьи, воспитанной в Италии среди родственников и единоземцев греков, и вкус довершителя дворца великого князя Василия, воспитанного Софьею, внесли в новый дворец много таких вещей, которых не знала простая жизнь прежних великих князей и которые были необходимы при новом значении московского великого князя как царя. Впрочем, нельзя сказать, чтобы каменный дворец московских государей был совершенною новостью в тогдашнее время; потому что в Новгороде, гораздо прежде, мы находим обширный владычный двор, с особенным великолепием устроенный после пожара в 1432 г., архиепископом Евфимием, который выстроил там каменные комнаты, большие каменные палаты и разные другие здания для своего обихода. Некоторые палаты и сени были им подписаны, то есть украшены стенописью; одна из больших палат, название которой нам неизвестно, была о тридцати дверях! Все эти постройки воздвигнуты были немецкими зодчими, из-за моря, при помощи новгородских мастеров [26]. Может быть, новгородский владычний двор послужил отчасти образцом или примером и для московского дворца. Великий князь Иван Васильевич, побывав под Новгородом, установив там «правду московскую», без всякого сомнения, видел и то благолепие, среди которого жил новгородский владыко и перед которым нельзя было оставаться хладнокровным зрителем московскому самодержцу. По крайней мере, после присоединения Новгорода к Москве начинаются все преобразования не только в отношении дворца, но и в отношении самой Москвы, например, Кремля. С этого же времени появляются в Москве каменные здания и у частных лиц, например, палата на четырех каменных подклетах, выстроенная митрополитом Геронтием, каменные палаты у Ховрина и Василия Образца и т. д.