Он поспешил в монастырь и там упал перед святым изображением с усердной молитвой, прося Пречистую быть ему Заступницей и Помощницей в Суздальской земле. С молебным пением он поднял своими руками чудотворный образ и ночью вышел из Вышгорода со своей княгиней, с боярами и со многими людьми, взявши с собою и вышгородского попа и дьякона с их семьями.
В путешествии икона прославилась новыми чудотворениями. Первое чудо совершилось во время переправы через реку Вазузу (приток Волги у Зубцова), где князь Андрей послал проводника искать брода, и слуга было потонул в разлившейся реке вместе с конем, но чудесно спасся и вышел из реки невредимым. Второе чудо произошло на Рогожских полях у нынешнего села Богородска на Клязьме близ города Владимира. При повороте пути к Суздалю лошади под иконою стали и не пошли дальше. Запряжены были новые, но тоже не пошли вперед. Тогда Андрей остановился здесь на ночлег, и в полночь, во время усердной молитвы князя, Богоматерь явилась ему со свитком рукописи в руках и завещала не ехать дальше, но поставить Ее святую икону во Владимире, а на месте явления построить монастырь. С той поры место это стало прозываться Боголюбовом. Андрей построил здесь каменную церковь и монастырь, обнеся все место каменными стенами; скоро новое селение сделалось городом и любимым местопребыванием Андрея, который и сам получил от него прозвание Боголюбский. Самую же икону он поставил в новопостроенном Владимирском храме и украсил ее с таким богатством, которое почиталось дивным для его времени; он вковал в нее больше тридцати гривен золота, кроме серебра, дорогих камней и жемчуга.
Конечно, эта икона Божией Матери стала для Андрея руководительницей и заступницей во всех предприятиях. Уходя с юга против воли отца и подвергаясь, следовательно, опасности от его гнева, не зная хорошо, что его ожидает в любимой Суздальской стороне, Андрей, по чувству древнего благочестия, неизбежно должен был обратиться к заступничеству и покровительству Божьего промысла, и, разумеется, чудеса, явленные иконой в Вышгороде, давали ему уверенность, что Богоматерь не оставит его своим заступничеством. Разрывая навсегда с Киевской землею, он, так сказать, совсем переселялся из старого в новый дом и потому, по русскому обычаю, взял с собой из старого дома и величайшую в нем святыню – чудотворную икону. И действительно, переселение произошло благополучно, а отец не разгневался и оставил сына в покое.
Вера в непрестанную заступницу и помощницу молящихся людей распространилась скоро по всей Суздальской земле, чему особенно способствовали многие чудесные события и случаи. Впоследствии же, как мы увидим в дальнейшем нашем изложении, икона Владимирской Божией Матери становится одной из главнейших святынь всей Русской земли, благодаря помощи, неоднократно явленной через нее нашей Родине в бедственные годины.
Когда спустя два года после тайного ухода Андрея из Вышгорода скончался в 1157 году его отец Юрий, то вся Ростово-Суздальская земля избрала его своим князем, помимо его младших братьев, здесь сидевших, так как все любили Андрея за премногую его добродетель, высоко ценя главный подвиг его жизни – особую любовь к сиротам и нищим. Нищелюбие естественно переносило и сердце, и помыслы князя к нуждам и потребам простого народа, для которого он был действительный отец и кормилец, защитник малых от насилия больших и сильных. И народ так и понимал Андрея, как князя в отцов и праотца место, Божиею милостию, над ним поставленного. Со своей стороны и Андрей смотрел, конечно, так на свое избрание князем Суздальской земли.
Но, разумеется, этим не могли быть довольны его дружинники и бояре, с которыми он держался холоднее и дальше, чем было в обычае у южных князей. По-видимому, уходя из Киевской Руси, он оставил там и старые порядки княжеского быта. Он не помрачал своего ума пьянством, а тем более на пирах с дружиною. Отец его оттого и помер, что повеселился, может быть, без меры, на пиру у одного дружинника. Андрей, конечно, знал также, что в пьяных чашах подносилась иногда и отрава. Он даже не переселился ни в Ростов и ни в Суздаль, будучи выбран всей землею князем, но оставался в своей усадьбе во Владимире, откуда часто выезжал или в Боголюбово, где любил проводить время с клирошанами, или же проживал на устье реки Судогды, куда часто выезжал на охоту с малым числом близких людей.