Проснувшись после чудесною явления Пресвятой Девы Марии, благочестивый князь Андрей приказал немедленно заложить храм и, призвав искусных иконописцев, повелел им изобразить Матерь Божию в том молитвенном виде, в каком Она явилась ему.
Икона греческого письма, которую князь назвал Боголюбивой (или Боголюбской), была написана на кипарисовой доске. Пресвятая Богородица изображена стоящею во весь рост с молитвенно поднятыми руками, а лицо Ее обращено к явившемуся Ей Иисусу Христу, изображенному в облаках. В правой руке Матерь Божия держит хартию с молитвой к Сыну Своему, чтобы благословил Он место сие, Ею избранное. Вверху, над образом Пресвятой Богородицы, написаны пять малых икон, которые всегда находились с князем — и в ратных походах, и путешествиях: на этих иконах изображены Спаситель (в середине), справа — Матерь Божия и архангел Гавриил, слева — Иоанн Креститель и архангел Михаил.
Боголюбская икона Божией Матери всегда почиталась в народе всеми, кто с верой и усердной молитвой притекал к ней. Особенно чудодейственная сила этого образа Царицы Небесной прославилась в 1771 году — во время свирепствовавшей тогда в России моровой язвы, унесшей жизни тысяч людей. Много народа умерло и во Владимире, однако очевидцы утверждали, что ни в Боголюбовом монастыре, ни в прилегающем к нему селе этой страшной эпидемии не было. И даже те больные, кто уже был заражен и кого считали безнадежным, если могли с трудом хотя бы даже доползти до чудотворного образа, получали исцеление.
По настоянию благочестивых горожан, объятых ужасом, образ Божией Матери взяли из Боголюбова монастыря, принесли во Владимир и крестным ходом обнесли вокруг города. И в том же году, в ноябре месяце, чума прекратилась…
В память чудесного избавления города Владимира и его окрестностей от морового поветрия было установлено ежегодно (21 мая) совершать крестный ход, во время которого святой образ Царицы Небесной из Боголюбского монастыря сопровождался во Владимир, где его ставили в Успенском соборе. Во Владимире чудотворная икона находилась 26 дней, и за это время ее три раза обносили торжественным крестным ходом вокруг города, носили по домам горожан, а 16 июня торжественным крестным ходом возвращали в святую обитель. В 1820 году Боголюбивая икона Божией Матери усердием жителей Владимира была обложена серебряной вызолоченной ризой, украшенной венцами из драгоценных камней и жемчуга.
Во время моровой язвы прославились чудотворной силой и списки с Боголюбивой иконы Пресвятой Богородицы. Особенно свирепствовала болезнь в городе Козлове, так что жители, не видевшие помощи ниоткуда, не знали что и делать. Но на воротах дома одного купца находилась икона с образом Боголюбской Божией Матери, и благочестивому иерею Иоанну было видение — взять эту икону и совершить с ней крестный ход, после чего язва прекратится.
В память от случившегося чуда благодарные горожане постановили ежегодно, 23 октября, в день своего чудесного спасения совершать крестный ход вокруг города. А потом для чудотворной иконы сделали серебряный вызолоченный оклад с драгоценными камнями и изящный киот. Впоследствии в честь Боголюбовского образа Божией Матери в Покровском соборе города был устроен придел, а позднее выстроен великолепный собор.
В московской великокняжеской среде почитание образа Боголюбской Божией Матери установилось очень рано, о чем свидетельствует икона из кремлевского собора Спаса-на-Бору, относящаяся ко времени княжения Василия II. Она представляет собой копию древней иконы из Боголюбова "по образу и подобию" и имеет схожий размер.
Были и другие списки чудотворной иконы Боголюбской Божией Матери; на некоторых из них был изображен народ, припадающий к ногам Богоматери. Со временем на других списках иконы перед Царицей Небесной будут представать в молении святые князья, святители: например, на списке иконы Боголюбской Божией Матери, которая стояла в киоте на башне Варварских ворот, кроме Спасителя, благословляющего Пресвятую Богородицу, и пяти малых икон изображены еще угодники Божии: четыре святителя Московских (Петр, Алексий, Иона и Филипп), святой Василий Блаженный, святой апостол Петр, святой Алексей — человек Божий, Максим Блаженный, святая Параскева, святой Симеон и святые мученицы Евдокия и Параскева.
По какому случаю был написан этот список — теперь уже неизвестно, однако в Первопрестольной он был установлен еще за 30 лет до моровой язвы. Приписана икона была к церкви Всех Святых на Кулишках, которая была основана в княжение великого князя московского Дмитрия Ивановича (Донского) в память о победе на Куликовом поле. Кулишки (сенокосный луг) — место вольное, просторное. Здесь и дружину можно было перед входом в Кремль построить для последнего прощания с павшими, к тому же благодаря своему положению церковь была очевидицей, а часто и участницей всех значительных событий русской истории — чаще всего грозных испытаний. И Степана Разина, и стрельцов вели на казнь через Кулишки; весь торговый люд из Владимира и Нижнего Новгорода, с Камы и Волги въезжал в Москву по Солянке и не мог миновать Всехсвятской церкви.
Первоначальная церковь была скромной: не раз горела она вместе с деревянной Москвой, сильно пострадала в Смутное время, да и французы ее изрядно пограбили. Однако народ всякий день толпился перед чудотворным образом — приносил монетки, ставил свечки, подолгу молился, и празднование Боголюбивой иконе Божией Матери в Москве совершалось особенно торжественно и продолжалось три дня.
Накануне праздника, 17 июня, благочестивые богомольцы и паломники с двух часов дня сплошными рядами занимали огромную площадь перед Варварскими воротами. К этому времени причт и церковный староста из приходской церкви во имя Всех Святых уже готовились вынимать чудотворный образ из киота, а хор певчих, расположившись с правой стороны от Варварских ворот, пел канон Пресвятой Богородице: "О, Царице Небесная! Пресвятая Богородице, помилуй нас! Пресвятая Богородице, спаси нас!". В эти торжественные минуты всеобщей молитвы икону вынимали из киота и начинали тихонько спускать со стены на специально приготовленный для этого случая помост. Народ в благоговении падал на колени и с умилением и слезами молился Заступнице Усердной, и такие торжественные молебны перед иконой беспрерывно продолжались три дня. После этого икона таким же порядком водворялась на свое место.
Особенно стали почитать москвичи список Боголюбской иконы Божией Матери после того, как во время моровой язвы от нее являлась помощь Божия. Но в это же время, осенью 1771 года, Боголюбская икона Пресвятой Богородицы и Всехсвятская церковь сделались участниками жестокой исторической драмы.
Дворяне, спасаясь от смертоносной заразы, уезжали в свои подмосковные имения; по городу бродили шайки лихих людей, которые грабили опустевшие дома и тащили все подряд — часто и зараженные вещи, так что сами становились жертвами страшного мора. За день умирало по тысяче человек; в разных местах города горели костры, в которых жгли вещи умерших. Колодники в черных масках и шляпах собирали на улицах трупы, во всех церквах тоскливо звонили погребальные колокола… Многие молились в храмах, но были и такие, кто целыми часами пропадал в кабаках.
Однажды во время богослужения священник церкви Всех Святых неосторожно рассказал пастве о сне одного фабричного рабочего, которому во сне будто бы явилась Пресвятая Богородица. Она объяснила несчастье тем, что москвичи недостаточно почитают Ее Боголюбивый образ, и Сын Божий решил побить Москву каменным дождем. Но Она упросила Его смягчить наказание, и горожанам был послан страшный трехмесячный мор.
Богобоязненный народ тотчас бросился к Варварским воротам вымаливать прощение. Возбужденная толпа быстро росла, так как всем хотелось поцеловать чудотворный образ Небесной Заступницы. Забыв о той опасности, которой они подвергались от соприкосновения с зараженными, москвичи слезно молили Царицу Небесную о заступничестве. Духовные и светские власти предприняли тогда меры предосторожности, но это имело самые печальные последствия.
Митрополит Московский Амвросий, опасаясь распространения эпидемии, приказал снять икону, а толпу; в которой было много больных, разогнать. Народ зароптал, потом возмутился, раздались крики: "Смерть Амвросию!". С Ку-лишек разбушевавшиеся москвичи помчались по Варварке, ворвались в Кремль, но митрополиту удалось добраться до Донского монастыря; здесь бунтовщики настигли владыку и забили кольями. В книге "Седая старина Москвы" говорится: "Благодаря генералу Еропкину бунт был подавлен. Трое главных убийц повешены; двенадцать человек наказаны кнутом и сосланы в каторгу. В течение целого гада покойного митрополита Амвросия поминали во все службы, а убийцам возглашалась анафема".