Ночью, в десяти верстах от Владимира, кони вдруг сами остановились, а князю во сне явилась Богородица и приказала ему: «не хочу, чтобы образ Мой несли в Ростов, но во Владимире поставь его, а на сем месте во имя Моего Рождества церковь каменную воздвигни». В память об этом чуде Андрей повелел иконописцам написать икону Божией Матери такой, как Пречистая явилась ему. Икона, названная Боголюбской, прославилась впоследствии многочисленными чудотворениями. На указанном Богородицей месте князь Андрей построил храм Рождества Богородицы (в 1159 году) и заложил город Боголюбов, ставший местом его постоянного пребывания и местом же мученической кончины.
Когда в 1157 году умер его отец, Юрий Долгорукий, князь Андрей принял на себя титул князя Ростовского и Суздальского, но остался во Владимире, сохранив за собой и владимирское княжение.
В 1158–1160 годах был построен Успенский собор во Владимире, в который помещена Владимирская икона Божией Матери и который был признан лучшим из построенных князем Андреем, а всего тридцать храмов было создано им за годы его княжения. Богатство и благолепие храмов должно было, по замыслу князя, служить распространению православия среди окружающих народов и иноземных купцов. Он приказал всех приезжих, и латинян, и язычников, водить в воздвигнутые им церкви и соборы и показывать им «истинное христианство».
Оставаясь во всем верным сыном православной Церкви, блюстителем веры и канонов, Андрей Боголюбский в 1160 году обратился к константинопольскому патриарху Луке Хризовергу с просьбой об учреждении особой митрополии для подвластных ему княжеств Северо-Восточной Руси. С посланием князя в Византию отправился кандидат в митрополиты – суздальский архимандрит Феодор. Патриарх согласился посвятить Феодора, однако лишь в сан епископа Ростовского. В то же время, стремясь сохранить расположение князя Андрея, едва ли не самого могущественного среди русских князей, патриарх все же почтил Феодора правом ношения белого клобука, что было в Древней Руси отличительным признаком церковной автономии – известно, как дорожили своим белым клобуком архиепископы Великого Новгорода.
Волжская Болгария со времен походов Святослава представляла серьезную опасность для русских земель. Ходил на болгар и Юрий Долгорукий в 1120 году. Князь Андрей стал продолжателем дела Святослава и своего отца. В 1164 году войска Владимирского княжества вышли в поход на болгар, сожгли и разрушили несколько болгарских крепостей на Волге. Князь Андрей брал с собой в этот поход Владимирскую икону Божией Матери, явившую после окончательного разгрома болгар чудо – ослепительный свет, исходивший от лика Богородицы.
