А незадолго до этого Константинопольский Патриарх Лука Хризоверг по внушению Пресвятой Богородицы послал в Киев князю Юрию Долгорукому великую святыню – чудотворную икону Божией Матери, написанную ещё евангелистом Лукой. Около 1130–1131 годов вместе с иконой Божией Матери Пирогоща обе святыни были перенесены на Русь. Здесь им оказали достойную встречу: для иконы Богоматери Пирогоща построили церковь, а икону, впоследствии названную Владимирской, поместили в родовом имении святой равноапостольной Ольги в Вышгороде в бывшем там женском монастыре. Это было знаком особой милости Божией и великого благословения для Российской земли.
«Видя чудес множество» от принесённой в Вышгород святой иконы Божией Матери, благоверный князь Андрей «возгореся духом и умоляше Пречистую Богородицу, да скажет святую волю Свою» и да благословит его. Со слезами и любовью раскрывал он своё сердце в горячей молитве перед чудотворной иконой Преблагословенной Владычицы: «О Пречистая Госпоже Дево Богородице, Мати Христа Бога нашего! Аще хощеши, можеши мне Помощница быти в Ростовской земле, идеже тщимся шествовати, и тамо посети нас, Владычице!» – так часто умилённо взывал князь.
И Матерь Бога нашего услышала немолчный вопль Своего избранника и благословила его благое начинание. Пресвятая Богородица, «от иконы Своей милости нам источающая», видимым знамением указала волю Свою. В Вышгороде икона иногда возвышалась, поднималась, стояла на воздухе, иногда в храме «ношашеся сюду и сюду», обнаруживая стремление Божией Матери покинуть это место. Тогда благоверный князь Андрей, «улучив желаемое» и взяв святую икону как великое сокровище и благословение Божией Матери, «идяше в путь свой, радуяся и поя Богу» (акафист). Тайно от всех молодой князь со священником Микулицею (Николаем), диаконом Нестором и их семействами весной 1155 года выехал из Киева. Благочестивое предание, записанное позднейшими летописцами, сообщает, что благодать Божия была с ним. Едва путники вступили в пределы Ростово-Суздальского княжества, как от иконы Божией Матери начали совершаться чудеса, впоследствии записанные духовником князя Андрея «попом Микулицей» в «Сказании о чудесах Владимирской иконы Божией Матери».
В пределах Москвы, тогда ещё совсем юного города, по молитве князя перед иконой был чудесно спасён от потопления в реке Яузе один из его слуг; затем на Рогожских полях конь сбил жену священника Микулицы и затоптал её ногами, но по молитве перед иконой пострадавшая осталась невредимой. Особая же благодать Матери Божией открылась неподалёку от Владимира, верстах в десяти вниз по течению реки Клязьмы.
Святой князь Андрей намеревался поставить икону в Ростове, но по действию силы Божией обоз остановился. Лошади никак не шли дальше. Когда лошадей заменили, то и другие не смогли сдвинуться с места. Благоверный князь Андрей счёл это за тайное извещение Божие, «и зде благую волю Твою, Владычице, позна». Отслужили молебен перед чудотворной иконой. Князь и все присутствующие на коленях молились со слезами. И когда настала ночь, было чудное видение. Пресвятая Дева явилась с хартией и сказала благоверному князю Андрею: «Не хочу, чтобы ты нёс образ Мой в Ростов. Поставь его во Владимире, а на сем месте воздвигни церковь каменную во имя Рождества Моего и устрой обитель инокам».
Благочестивый князь немедленно заложил храм и, призвав искусных иконописцев, велел написать им икону Богородицы в том молитвенном виде, в каком Она явилась ему. На ней Богородица изображена во весь рост, со свитком в правой руке, левая обращена в молитве ко Спасителю, сам же князь изображён на ней в молитвенном предстоянии. Икона, написанная греческим письмом, прославилась многими чудесами. Она стала называться Боголюбивой (Боголюбской), а обитель и город – Боголюбове, сам князь – Боголюбским. В благодарность Пресвятой Богородице в 1155 году благоверный князь повелел украсить святую икону драгоценным окладом, а в память чудесного явления Её в 1157 году установил ежегодное празднование в честь иконы 18 июля.
Город Боголюбове и его окрестности по местоположению на высоком берегу Клязьмы, а также расстоянию от Владимира (одиннадцать верст), во всём напоминал Вышгород, находившийся на высоком берегу Днепра и на таком же расстоянии от Киева, как и Боголюбове от Владимира. 15 мая 1157 года великий князь киевский Юрий Долгорукий умер, и святой благоверный князь Андрей был избран и утверждён на Ростово-Суздальский княжеский стол, «зане бе любим всеми за премногую его добродетель, иже имяше прежде к Богу и ко всем сущим под Ним».