Как и было принято в те времена, рано стал Андрей участвовать в походах и битвах, отцом творимых. А борьба за киевский престол между братьями великого князя киевского Мстислава и сыновьями его велась с попеременным успехом. Краткое время восседал Юрий Долгорукий на престоле отцовском в Киеве, пользуясь силой и славой своею, стал раздавать уделы южные детям своим. Да не усидел, пришлось бежать из Киева при возвращении князя Изяслава, любимого киевлянами, с ним бежал и сын Андрей.
Случай почти невероятный произошел с князем Андреем, когда он вместе с отцом осадил город Луцк. Ночью покинули князя Суздальского союзные ему половцы, оставшиеся воины стали колебаться. Еще мгновение – и они последуют вслед за половцами. Краска стыда залила лицо юного князя Андрея, кинулся он против воинов Луцка, сделавших отчаянную вылазку из ворот города, И так яростно рвался за убегающим неприятелем, что не заметил того момента, когда дружинники его отстали. Только двое оказались с ним рядом. Всех троих окружили венгры, служившие Луцку. Вот один и3 дружинников пал, заслоняя грудью своею князя Андрея. Копье князя сломалось, конь под ним был тяжело ранен. И понял, князь Андрей, вынимая меч, что заглянула смерть ему в глаза. Призвал князь Андрей на помощь святого Федора Стратилата, небесного витязя и, сразив огромного венгра мечом своим, вырвался из окружения. Конь нес юного витязя, истекая кровью и пал, когда к своим добрался. Во многих еще битвах участвовал князь Андрей, не роняя чести воина.
Став самостоятельно княжить, Андрей оставил южные пределы Руси, обратив внимание свое на северные земли. Покидая Вышгород, уделом его бывший по милости отца, захватил он с собою икону, писанную по преданию самим евангелистом Лукой. Икону ту принес один богатый купец из земли Византийской в дар князю Юрию Долгорукому. Она находилась в храме женского монастыря и считалась чудотворной. Увозил икону князь тайно, выходя ночью с княгинею и всеми людьми своими, чтобы горожане Вышгорода препятствий ему не чинили, Путь шел в землю Ростовскую…
Долог путь и опасен, но благодаря, заступничеству иконы «Девы Марии» миновали многие препятствия мирно, не извлекая из ножен мечей. Вот уже и Владимир на Клязьме показался. Священники и люд городской с крестами встречали князя своего, опускаясь на колена перед иконой Божьей матери, которую несли впереди слуги князя. Самая удобная дорога отсюда в Суздаль вниз вдоль берега реки Клязьмы пролегала. Путь легкий, беспрепятственный, кони, за ночь отдохнувшие, поглощали версту за верстой. И вдруг, на том месте, где теперь обитель Боголюбская стоит, кони, запряженные в колесницу с иконой, стали, словно из сил выбившись. Ничто не заставило их сдвинуться с места. И понял князь тогда, что по воле Богородицы место здешнее определено ему. Велел совершить на месте этом молебное пение под иконою чудотворную. Сам же князь, простершись на земле, обет дал – построить церковь тут и богато ее украсить. Разбили шатры на месте этом. Ночь пришла, все в сон глубокий погрузились. Во сне князю явилась сама пречистая Дева и сказала: «Не хочу, чтобы ты нес образ Мой в Ростов, поставь его во Владимире, а на сём месте воздвигни церковь каменную во имя рождества Моего и составь обитель иноков».