Вообще, конец XV века составляет блестящую эпоху не только в истории государева дворца, но и в истории всего Кремля, который, по мнению некоторых иностранных путешественников XV и XVI веков, являлся дворцовой крепостью. Никогда, ни прежде, ни после, не было в Кремле такой напряженной деятельности в обновлениях и постройках. Соборы и церкви, государевы палаты, городские ворота, стены, стрельницы, башни с тайниками – все это быстро воздвигалось при помощи итальянских зодчих, вызванных специально для этого, и не больше чем за 20 лет внешний вид Кремля совершенно изменился. На месте прежних деревянных зданий были новые, каменные, более обширные, красивые и более прочные. Зубчатые стены со стрельницами, окруженные глубокими рвами, придавали Кремлю грозный, величественный и красивый вид, который с еще большей яркостью обрисовывался на темном грунте деревянных построек тогдашней Москвы и на зелени ее многочисленных садов, или, правильнее, огородов, находившихся почти при каждом доме.
Великий князь Иван Васильевич начал постройку нового каменного дворца с церкви Благовещения, что на Сенях, воздвигнутой еще при великом князе Василии Дмитриевиче. В 1484 г., разрушив дедовскую постройку, он заложил новую, на каменном подклете, который обложил казною, т. е. палатами для своей казны. Более того, с восточной стороны этой церкви, между нею и Архангельским собором, заложил кирпичную палату, также с казнами и с большим белокаменным погребом, известную впоследствии под именем Казенного двора. Таким образом, не нарушая древнего обычая, великий князь и в каменном дворце устроил свою казну подле церкви.
В августе 1489 г. Благовещенская церковь на государевых Сенях была уже освящена. Между тем постройка каменных зданий на дворе великого князя продолжалась. В 1491 г. Марко Руф и Петр Антоний выстроили на площади большую палату, которая сохранилась до нашего времени под именем Грановитой. Эта палата, как передний приемный покой дворца, заменяла древнюю гридню, а в царском быту получила значение главной церемониальной залы.
В 1492 г., 5 апреля, великий князь, переехав со всем семейством из своего старого двора в новые хоромы князя Ивана Юрьевича Патрикеева, стоявшие против церкви Иоанна Предтечи-на-Бору, повелел свой «старый деревянный двор разобрать и нача ставити каменный двор». Между тем в то же время он велел поставить себе свой собственный двор за Архангельским собором, деревянный, в котором временно намеревался поселиться. Но это начало постройки каменного дворца было не совсем благополучно. 28 июня 1493 г., в воскресенье утром, случился один из тех страшных, опустошительных пожаров, которые довольно часто бывали в древней столице и которые почти каждый раз уничтожали все ее деревянные постройки. Загорелось за Москвою-рекою, и при ужаснейшей буре в один миг ««нечислено нача горети во мнозех местех».
Грановитая палата
В Кремле прежде всего загорелся новый деревянный двор великого князя (Патрикеевский) у Боровицких ворот, в котором он только что поселился. Потом занялись житницы под горою, на подоле Кремля; оттуда – новый двор великого князя за Архангельским собором; и все это место с другими близлежащими частями Кремля выгорело дотла. Летопись, описывая этот пожар, говорит в заключение, что «по летописцам и старые люди сказывают, как Москва стала, таков пожар не бывал». Великий князь выехал из опустошенного Кремля на Яузу, к Николе Подкопаеву; поселился на
Опустошение, произведенное этим пожаром, долго было ощутимо. В несколько часов Москва превратилась в огромное пепелище; жители остались без имущества, без крова; более двухсот человек погибло в пламени. При таких обстоятельствах великому князю вовсе нельзя было думать о сооружении нового каменного дворца: нужно было прежде всего обстроить город, помочь его жителям, которые все, более или менее, пострадали от пожара... Точно так и было. Летописи этого времени не говорят ни о каких значительных постройках, ни в самом Кремле, ни на дворе великого князя. Напротив, находим в них известие только о распоряжениях великого князя, касавшихся городского благоустройства. Еще после пожара, случившегося в Кремле в этот же 1493 год весною, великий князь велел очистить от строений и церквей Занеглименье, близость деревянных построек которого всегда угрожала Кремлю, и на этот раз, вероятно, была причиной его опустошения. Несмотря на жалобы и неудовольствия некоторых лиц, все хоромы и церкви были отнесены от Кремлевской стены на расстояние ста десяти сажен. После июльского пожара, который начался за Москвою-рекою, великий князь также велел очистить от строений часть Замоскворечья, лежавшую против Кремля, и в 1495 г. развел там сад, называвшийся в XVII ст. государевым Красным садом и Царицыным лугом.