Во Владимире жители встретили князя с великой радостью. Из Владимира князь Андрей отправился было к Ростову, но в десяти верстах от города, вниз по течению Клязьмы, кони князя встали. Несколько раз поменяли коней, но они не двигались с места. Тогда князь разбил на этом месте шатер, в нем поставил все свои домашние иконы и стал молиться, испрашивая разрешения этого недоумения. Так угас день. В полночь, перед коленопреклоненным князь Андрей тихо предстала Божия Матерь и велела ему не продолжать пути, а остановиться здесь и построить обитель в честь Ее Рождества.
После этого видения князь велел искусным мастерам написать образ Богоматери таким, какой он явился ему, и назвал его Боголюбским. На нем Богородица изображена во весь рост со свитком в правой руке, а перед ней коленопреклоненный князь Андрей. Впоследствии и обитель получила название Боголюбской, и сам князь Андрей вошел в историю с поименованием Боголюбский.
Место чудесного явления стало любимым убежищем князя. Киевская летопись говорит о том, что в Боголюбове князь Андрей построил себе город-дворец, отстоящий от Владимира, как Вышгород от Киева. В Боголюбском дворце он собирал полки и принимал иноземных гостей.
Рождественская церковь монастыря была построена в 1159 г. на месте явления Божией Матери. Она стоит недалеко от спуска с горы, под которой протекает Клязьма. Когда строительство церкви было закончено, князь Андрей Боголюбский сам перенес в нее обе иконы Божией Матери – Владимирскую и Боголюбскую. В 1157 г. он установил совершать празднование Боголюбской иконе Божией Матери 18 июня.
В 1164 г. Владимирская икона Божией Матери сопровождала князя Андрея в походе против волжских булгар. Победа была одержана заступлением Богородицы. После победы, князь Андрей принес иконе благодарственный молебен, во время которого от иконы воссиял свет, озаривший все воинство. Прибыв в свою столицу, Андрей вскоре получил весть из Греции, что в то же время, когда была одержана победа над волжскими булгарами, император Мануил победил сарацынов, и в Греции наблюдалось подобное исхождение огненных лучей от иконы Спасителя. В память о сем чуде, по благословению освященного собора, князь Андрей установил празднество Происхождения Честных Древ Креста Господня 1 августа.