Он рассчитывал сделать стольным градом Руси не ослабевший, хотя и по-прежнему великолепный, Киев, а родной Владимир. Крупные вотчинники противились объединительной политике, но Андрей мог опереться на горожан, заинтересованных в защите от бояр. Князь создавал себе свиту и дружину из «милостьников», получавших жалованье, наделы, должности, а то и жительство при дворе, почему и стали со временем называть это новое сословие дворянами.
Нетерпеливый, жестокий, самоуверенный Андрей Юрьевич воздвиг себе загородный замок недалеко от впадения Нерли в Клязьму. Для торговых гостей этот замок — Боголюбово — должен был служить как бы преддверием к княжьему граду — Владимиру.
Чтобы все эти начинания выглядели не причудами самовластия, а исполнением божественной воли, Андрей Боголюбский привлек духовенство. Уже свой отъезд из Вышгорода он обставил многозначительной церемонией, сыгравшей важную роль в возвеличении Владимира.
В вышгородском храме находилась знаменитая икона XII века, впоследствии получившая название Владимирской богоматери. Это изумительное произведение древнего, вероятно, греческого живописца, пережило века и сохранилось поныне: икону можно увидеть в Третьяковской галерее. Уже в глубокой древности сильное впечатление на зрителей производила трогательная человечность, высокий строй чувств, искусно выраженные в лицах богородицы и прильнувшего к ней щекой младенца Христа. Такой тип икон именовался «Умилением». Церковь провозгласила эту икону чудотворной, приписав ее кисти евангелиста Луки (по преданию, жившего в IV веке!). Окруженная всеобщим поклонением, икона эта была известна каждому верующему на Руси, привлекала в Вышгород толпы паломников-пилигримов… И вот эта киевская святыня пожелала сойти с места!
Куда же она вознамерилась следовать? Оказывается, в залесский край, сопровождать князя Андрея!
Икона вместе со священниками, княжеской свитой и самим князем Андреем совершила в 1155 году трудный путь на север. В пути происходили «чудеса». Так, достигнув устья Нерли, кони, впряженные в возок, внезапно стали как вкопанные, а ночью, когда князь спал в своем походном шатре, богородица явилась ему и повелела воздвигнуть здесь храм. Князь дал обет, и утром кони легко стронули возок с места. Желание богородицы удивительно совпало с планом самого князя построить для контроля речной торговли Владимира отдельный боголюбовский замок при впадении Нерли в Клязьму! А прибыв во Владимир, икона «отказалась» ехать дальше, в Ростовскую епархию, и предпочла стать Владимирской.
Очутившись в руках владимирского духовенства, икона стала очень щедрой на дальнейшие «чудеса». О них было сочинено даже особое сказание, рассчитанное на простой народ и поэтому написанное несложным, бытовым, довольно красочным языком. Повествует оно, как богородица исцеляла больных, спасла некую попадью от бешеного коня, выручила мужика-проводника, избавила от смерти нескольких горожан, придавленных рухнувшими створками Золотых ворот. Так ореол церковных «чудес» осенил владимирское строительство, которое с таким размахом и страстью повел Андрей Боголюбский.
В небывалые до того сроки, за каких-нибудь шесть-семь лет, город Владимир превратился в настоящий чудо-град, к тому же отлично укрепленный.
Именно впечатления «чуда божьего» Андрей и добивался. Со всех концов русской земли — из Новгорода, Пскова, Галича, Смоленска — звал он к себе каменщиков, плотников, кузнецов, живописцев, чеканщиков, гончаров, оружейников. Шли сюда и мастера с Запада, иноземцы. Есть летописное свидетельство, что в росписи храмов участвовали и грузинские живописцы — как известно, сын Андрея Юрий был мужем знаменитой грузинской царицы Тамары. В остатках фресок на стенах Дмитриевского собора есть лицо святого, в котором и неопытный глаз сразу узнает характерные грузинские черты.
Добиваясь полной независимости от Киева, Андрей поставил во главе владимирской церкви некоего Федора, «лживого владыку», как его называли в народе. Этот церковный союзник князя Андрея был предан в Киеве митрополичьему суду и казнен как еретик. Андрей не смог противодействовать этому, но одной из причин похода владимирской армии вместе с половцами против Киева в 1169 году были, по-видимому, счеты Андрея с киевской церковью.
Удар по Киеву Андрей расчетливо нанес уже тогда, когда величию древнего града на Днепре он смог противопоставить красоту Владимира. Новый город с его белокаменными храмами, Золотыми и Серебряными воротами, могучей крепостью среди зеленых холмов над лугами Клязьмы становился реальным источником новых легенд и сказаний. В летописи можно прочесть, как поразила владимирскую рать картина их прекрасного родного города, представшего перед ними в необычном утреннем освещении.
Летом 1177 года (уже после смерти Андрея) владимирцы выступили в поход против ростово-суздальских боярских войск князя Мстислава: шла борьба за владимирский престол, и во главе владимирской рати стал брат убитого Андрея Боголюбского — Всеволод III.