Точная дата рождения Андрея Боголюбского неизвестна. Согласно В.Н. Татищеву, ссылавшемуся на неназванный (и, скорее всего, давно не существующий – если когда-либо существовавший) источник, он родился в 1110 либо 1111 году. Однако есть основания сомневаться в такой датировке, хотя она и считается общепризнанной. Отец его, Юрий Долгорукий, как и большинство его братьев (и все сестры), также в силу недосмотра летописцев остался без точной даты рождения, нет точных сведений и о том, кто его мать (точнее, которая из трех жен Мономаха) – единственное, что о ней достоверно известно, так это то, что умерла она в мае 1107 года, поскольку об этом говорится в «Поучении Владимира Мономаха». Тот же Татищев утверждал, что князь Юрий родился в 1090 году. Известно также, что младший брат Юрия Андрей родился в августе 1102 года. Исходя из этого, можно сделать вывод, что Юрий Долгорукий родился не ранее 1090 (если согласиться с Татищевым) и не позднее 1101 года (если принять, что Андрей Владимирович действительно был младше Юрия, а также возможный сбой при пересчете дат). Гадать можно долго (вопрос не решен до сих пор), но известно, что в 1108 году Юрий женился в первый раз – на дочери половецкого хана (впрочем, это не означает, что он был совершеннолетним). Соответственно, Андрей Юрьевич, будучи вторым по старшинству сыном Долгорукого (и учитывая, что Юрий должен был достигнуть к этому моменту хотя бы 16–17 лет), скорее всего, мог родиться между 1110 (по Татищеву) и 1118 годом. Ранее уже упоминалось, как летописцы «состарили» Ярослава Мудрого, чтобы сделать его старше Святополка Окаянного и оправдать его притязания на киевский престол. Вполне возможно, что Андрей Боголюбский действительно родился позже общепринятой даты.
Долгое вступление с перечислением дат, по большому счету, мало что меняет – просто делает более правдоподобным брак Андрея с Улитой, дочерью казненного Долгоруким боярина Степана Кучко. Согласитесь, даже 30-летний (если родился в 1118 году или даже немного позже) неженатый князь по тем временам выглядел немного странно, а тем более если ему под сорок (если родился в 1110-м или раньше – свадьба ведь состоялась в 1148 году). По всей видимости, детство и юность Андрея прошли по большей части во Владимире – это вполне достойное обоснование тому, что именно Владимир он сделал впоследствии своей столицей. Но на тот момент это был лишь периферийный город Ростово-Суздальской земли. Лишь в 1146 году князь Андрей упоминается в летописях в связи с изгнанием из Рязани им и его старшим братом Ростиславом Юрьевичем князя Ростислава Ярославича. Судя по всему, с этого начинается военная карьера молодого князя в русских междоусобицах. В 1149 году, когда Юрий Долгорукий занял Киев, Андрей получил от отца в удел Вышгород, затем участвовал в походе на Волынь против Изяслава Мстиславича, изгнанного из Киева (это его союзником был упомянутый выше Ростислав Ярославич), отличился при штурме Луцка, где едва не погиб. Орденов тогда не раздавали, поэтому Андрей получил в удел Дорогобуж – но и здесь он не задержался: в 1151 году Изяслав собрал силы, вернулся и сумел отбить Киев. В 1153 году Юрий Долгорукий отправил его в Рязань, но вскоре вернувшийся из половецких степей с немалым войском Ростислав Ярославич вынудил его покинуть город. В 1154 году умер Изяслав. И Долгорукий, снова заняв престол в Киеве, отправил Андрея в уже знакомый ему Вышгород.
Именно там – года не прошло – и приключилась история с чудотворной иконой Богоматери, ныне Владимирской…