Никоновская летопись содержит упоминание об Иоанно-Богословской церкви под 1493 годом: «А из города торг загорелся, и оттоле посад выгоре возле Москву-реку до Зачатиа на Востром конце, и по Васильевский луг, и по Все Святые на Кулишке, и оттоле по Иоанн Богослов и по старую Троицу, и Стретенскаа улица вся выгоре до всполия, и церковь каменаа Стретение огоре»[41]. В великом пожаре 1493 года жители Москвы видели предзнаменование конца света. Дело в том, что к этому времени истекала седьмая тысяча лет от сотворения мира, а именно такой срок, по убеждению людей, живших в XV веке, отвел Бог для существования мира. А ведь апостол Иоанн является автором Апокалипсиса – последней книги Нового Завета. Это еще одна из причин почитания на Руси Иоанна Богослова. Люди сознавали свою греховность и близкое за нее воздаяние и все чаще освящали храмы в честь апостола – создателя апокалиптического откровения.

      Вероятнее всего, церковь была связана с укрепленным острожком, находившимся за пределами посада и прикрывавшим ближайшие подступы к Москве с восточной напольной стороны. В первой половине XVI века после строительства стены Китай-города Иоанно-Богословский храм вошел в черту города. Деревянная церковь неоднократно горела, но всегда находились богатые благодетели, жертвовавшие деньги на ее восстановление. Во время Смуты церковь Иоанна Богослова подверглась разорению от рук польских захватчиков. Историк С.М. Соловьев в «Истории России с древнейших времен» сообщает: «Поляки последовали примеру немцев, и началась страшная резня безоружного народа: в Китае-городе погибло до 7000 человек. Но в Белом городе русские имели время собраться и вооружиться; они ударили в набат, подняли страшный крик, загородили улицы столами, скамьями, бревнами и стреляли из-за этих укреплений в поляков и немцев; из окон домов палили, бросали каменья, бревна, доски. Ратные люди, пробравшиеся прежде в слободы, оказали деятельную помощь: на Сретенке поляки были остановлены князем Димитрием Михайловичем Пожарским, который соединился с пушкарями, отбил неприятеля, втоптал его в Китай-город»[42].

      Большинство историков сходятся во мнении, что первый каменный храм на этом месте был построен в 1658 году. Но в авторитетном издании 1796 года «Историческое известие о всех церквах столичнаго города Москвы» говорится, что возле деревянной церкви уже в 1626 году был каменный храм. Название «под Вязом» произошло благодаря могучему вязу, который рос перед алтарем до 1775 года. П.В. Сытин, однако, предлагает и другую версию происхождения добавления «под Вязом»: «В XIV–XV веках на месте Старой и Новой площадей шумел густой лес. Память об этом сохранилась в названии церкви»[43]. Хотя обе эти версии нисколько друг другу не противоречат, а может, дополняют друг друга. Всем известно, что на заре истории Москвы дремучий бор был вокруг всего Кремлевского холма. О том, что в старину столица