Тут 8 сентября 1826 г. состоялся знаменательный разговор Николая I с возвращенным им из ссылки Александром Сергеевичем Пушкиным.

За ним в Псковскую губернию, в Михайловское, послали фельдъегеря, и тот провел Пушкина, усталого, в дорожном платье, забрызганном грязью, прямо в кабинет императора. Как писал в своих записках декабрист Н.И. Лорер со слов брата А.С. Пушкина Льва, царь встретил поэта словами: «Брат мой, покойный император, сослал вас на жительство в деревню, я же освобождаю вас от этого наказания с условием ничего не писать против правительства». «Ваше величество, – ответил Пушкин, – я давно ничего не пишу противного правительству, а после „Кинжала“ и вообще ничего не писал». «Вы были дружны со многими из тех, которые в Сибири?» – продолжал государь. «Правда, государь, я многих из них любил и уважал и продолжаю питать к ним те же чувства!» «Я позволяю вам жить, где хотите, пиши и пиши, я буду твоим цензором, – кончил государь и, взяв его за руку, вывел в смежную комнату, наполненную царедворцами. – Господа, вот вам новый Пушкин, о старом забудем».

Это был заранее рассчитанный жест только что коронованного императора: привлечь в глазах общества на свою сторону опального поэта, известного всей России вольнодумными стихами.

Николай задумал перестроить дворец в более приличествующем Кремлю русском стиле и заказал архитектору К.А. Тону проект перестройки, утвержденный в 1851 г., но до кончины Николая успели только выстроить крыльцо с шатровым верхом, а дальнейшую перестройку запретил новый император Александр II, сказав: «Мне гораздо приятнее иметь старый исправленный без перемены дворец, чем вновь построенный с фасадом Тона».

В 1874 г. под руководством архитектора Н.А. Шохина началась реставрация порядком обветшавшего здания с условием строгого сохранения его внешнего и внутреннего вида. Во время работ открылись сооружения кремлевского рва времени Ивана Калиты, остатки древних зданий, а также были обнаружены более 2000 скелетов, захороненных потом во дворе монастыря у церкви Чуда Архангела Михаила.

Тщательная реставрация окончилась в 1878 г. Малый Николаевский дворец достоял до 1929 г., когда он был сломан вместе с Чудовым и Вознесенским монастырями.

В царствование Ивана Грозного в одну из кремлевских башен недалеко от Житного двора был заключен (в те времена башни использовались как тюрьмы) некий воевода, облыжно обвиненный своими недоброжелателями. Все усилия его доказать свою невиновность были тщетны, оговор действовал успешно, и царь, скорый на расправу, приговорил его к казни.

Тоска, ужас овладели заключенным, не было уже никаких надежд, оставалась лишь одна молитва. Горячо молился воевода перед заступницей людей – Богоматерью, и молитва его была услышана. Во сне к нему явилась Богоматерь и велела просить Ивана Грозного об освобождении. Странно было это, да и какая была надежда, что грозный царь послушает его. Не стал невинно осужденный просить царя. Через несколько дней опять явилась Богородица и опять велела обратиться к Грозному, обещая свою помощь и заступничество. Ободренный узник решился и обратился к царю со своею просьбою – освободить его из узилища. Удивленный и разгневанный, царь приказал привести к нему воеводу, но посланные вернулись обратно и сказали, что на башне-тюрьме, на ее наружной стене, обращенной к царскому дворцу, чудесным образом явилась икона, изображающая благую весть о рождении Иисуса Христа, принесенную ангелом Марии. Пораженный царь даровал по этому случаю свободу узнику.