Если бы мы сто лет назад вошли вглубь Кремля через Никольские ворота, то на этом маленьком кусочке земли мы увидели бы множество храмов, увенчанных еще большим множеством золотых глав. Кажется, что храмами и главами полно все это небольшое пространство, и любящему сыну Руси, знающему, что это — центр, сердце ее, сразу становится понятно, чем жила и живет остальная Русь. А мы, знающие кроме того, как искони наше отечество почитало святителя Мирликийского и чем оно обязано ему, мы ищем среди этого множества церквей храма святителю и, по-видимому, не находим его. Однако только по-видимому, потому что и здесь издавна были и ныне есть храм великому Угоднику, нашему покровителю... Пред нами самая большая глава всего Кремля — золотая шапка Ивана Великого, знаменитая Ивановская колокольня. У подножия ее царственный колокол, соответствующий своей величиной этому великолепному зданию, украшавший когда-то его и наполнявший своим звуком всю первопрестольную столицу. Первые звуки этого царя-колокола раздались во славу того же святителя Мирликийского в день его памяти 6 декабря, а к колоссу-колокольне, прогремевшей своим колоколом о славе Чудотворца, пристроен храм имени того же угодника Божия.
До революции 1917 года в храме находился великий свидетель всей прежней и нынешней славы Чудотворца в Кремле — его чудотворный образ «Гостунский». Он представлял нам святителя вполроста, с деяниями его по сторонам, в среброзлащенной ризе, украшенной разноцветными камушками. История этого образа — почти полная история храма Чудотворцу. Гостунским он называется потому, что обретен недалеко от села Гостуни Тихвинского уезда Калужской губернии, или даже в самом селе. Местные предания этого села относительно явления чудесного образа расходятся: по одним — оно было на речке Гостунке, протекающей недалеко от села; по этому случаю, говорят, на этом месте была выстроена и первая церковь во имя святителя. А другие утверждают, что чудотворная икона впервые явилась на озере, находящемся в селе с восточной стороны церкви Чудотворца. Какое предание вернее — решить невозможно, да и не так важно. Зато все предания сходятся в утверждении, что образ явился еще в глубокой древности, и, во всяком случае, не позже конца XV века. К началу XVI столетия образ столь прославился уже знамениями дивной помощи всем с верою обращающимся к нему, что слух об этих чудесах образа дошел до Москвы. Тогда великий князь Московский Василий Иоаннович, желая достойно почтить святителя и явить его славный образ для поклонения большему числу верующих, повелел построить во имя Чудотворца новый каменный храм в Кремле вместо прежнего деревянного, и в этот храм перенести образ из Гостуни. Но самое лучшее — обратимся к летописям самого этого древнего храма, в них об этом пишется так:
«Лета 7014 (1506) повелением великого князя Василия Иоанновича всея Руси, в граде Москве заложиша церковь кирпичную святого и великого чудотворца Николая Гостунского, идеже стояла церковь деревянная старая Николая Чудотворца, по реклу Николая Льняного (против нынешнего Николаевского дворца), и совершиша тоя церковь кирпичную в девятую неделю 7015 г., октября в 1-й день, а освящена бысть церковь святая во имя великого чудотворца Николая преосвященным Симоном, митрополитом Московским и всея Руси, в первое лето государства» того же великого князя. «И постави князь великий Василий Иоаннович в ту церковь икону святого и великого чудотворца Николая Гостунского, которая принесена с Гостунки-речки, и украсив ее камением драгим, от нее же многа исцеления тогда быша и бывают и доныне с верою приходящим».
Это, очевидно, храм, построенный великим князем Иоанном Васильевичем III и его супругой в благодарность святителю за освобождение от монгольского ига. Таким образом, эта летопись говорит нам о существовании храма святителю в Кремле почти с самых древних времен столицы. Скоро, в одно из ближайших царствований, святитель ясно показал, что не напрасно граждане столицы и все православные прибегают к нему, Угоднику, со своими молитвами и почитают усердно его образ.