С тех пор Андрей явно показал свое намерение сделать Владимир, бывший до того времени только пригородом, главным городом всей земли и поставить его выше старых городов, Ростова и Суздаля. Андрей имел в виду то, что в старых городах были старые предания и привычки, которые ограничивали власть князя. Ростовцы и суздальцы избрали Андрея на вече. Они считали власть князя ниже своей вечевой власти; живя в Ростове или Суздале, Андрей мог иметь постоянные пререкания и должен был подлаживаться к горожанам, которые гордились своим старейшинством. Напротив, во Владимире, который ему обязан был своим возвышением, своим новым старейшинством над землею, воля народная должна была идти об руку с волею князя. Город Владимир, прежде малый и незначительный, сильно разросся и населился при Андрее. Жители его состояли в значительной степени из переселенцев, ушедших к Андрею из южной Руси на новое жительство. На это явно указывают названия урочищ во Владимире; там были река Лыбедь, Печерный город, Золотые Врата с церковью над ними, как в Киеве, и Десятинная церковь Богородицы: Андрей из подражания Киеву дал построенной им во Владимире церкви десятину от своих стад и от торга и сверх того город Гороховец и села. Андрей строил много церквей, основывал монастыри, не жалел издержек на украшение храмов. Кроме церкви Успения, возбуждавшей удивление современников великолепием и блеском иконостаса, паникадил, сменной живописью и обильною позолотою, он построил во Владимире монастыри Спасский, Вознесенский, соборный храм Спаса в Переяславле, церковь Св. Федора Стратилата, которому он приписывал свое спасение во время одной битвы, когда он вместе с отцом участвовал в княжеских междоусобиях на юге, церковь Покрова при устье Нерли и много других каменных церквей. Андрей приглашал для этого мастеров с Запада, а между тем начало развиваться и русское искусство, так что при Андрееве преемнике русские мастера уже без пособия иностранцев строили и расписывали свои церкви.
Построение богатых церквей указывает столько же на благосостояние края, сколько и на политический такт Андрея. Всякая новая церковь была важным событием, возбуждавшим внимание народа и уважение к ее построителю. Понимая, что духовенство составляло тогда единственную умственную силу, Андрей умел приобресть любовь его, а тем самым укреплял свою власть в народе. В приемах его жизни современники видели набожного и благочестивого человека. Его всегда можно было видеть в храме на молитве, со слезами умиления на глазах, с громкими воздыханиями. Хотя его княжеские тиуны и даже покровительствуемые им духовные позволяли себе грабительства и бесчинства, но Андрей всенародно раздавал милостыню убогим, кормил чернецов и черниц и за то слышал похвалы своему христианскому милосердию. Нередко по ночам он входил в храм, сам зажигал свечи и долго молился перед образами.
В то время к числу благочестивых подвигов князя, составлявших его славу, относились и войны его с неверными. По соседству с волостью Андрея, на Волге, было царство Болгарское. Болгары, народ финского, или, вероятнее, смешанного племени, еще в десятом веке приняли магометанство. Они давно уже жили не в ладах с русскими, делали набеги на русские области, и русские князья не раз ходили биться против них: такие битвы считались богоугодным делом. Андрей два раза воевал с этим народом и первый раз отправился с войском против него в 1164 году. Он взял с собою Св. икону Богородицы, привезенную из Вышгорода; духовенство шло пешее и несло ее под знаменами. Сам князь и все войско перед походом причащались Св. Тайн. Поход кончился удачно; князь болгарский бежал; русские взяли город Ибрагимов (в наших летописях Бряхимов). Князь Андрей и духовные приписывали эту победу чудотворному действию иконы Богородицы; событие это поставлено было в ряду многочисленных чудес, истекавших от этой иконы, и в память его было установлено празднество с водосвящением, совершаемое до сих пор 1 августа. Патриарх цареградский, по желанию Андрея, утвердил этот праздник тем охотнее, что русское торжество совпало с торжеством греческого императора Мануила, одержавшего победу над Сарацинами, которую приписывали действию Животворящего Креста и хоругви с изображением Христа Спасителя.