Святой Андрей построил тридцать храмов. Только за шесть первых лет своего княжения он построил восемь каменных храмов: Рождества Богородицы в Боголюбове (1159 г.), Владимирский Успенский собор (1158–1160 гг.), Успения Богородицы в Ростове (1162 г.), на Золотых воротах во Владимире (1164 г.), церковь Спаса во Владимире (1164 г.), Покрова Богородицы при устье реки Нерли (1165 г.), святого мученика Леонтия в Боголюбове и святого Андрея Стратилата в Боголюбове (1165 г.).
Распространяя христианство, князь Андрей крестил многих болгар-язычников. Он, по сказанию летописца, имел обыкновение водить в свои храмы всех язычников, своих и приезжавших, а чаще всего купцов из разных стран «от латынян и от всея погани» и показывать им «истинное христианство». «Язычники, болгаре, жидове и вся погань» поражались величием и красотой церковного благолепия, где поистине Небо соединяется с землей, благодать Божия касалась их сердец, и многие принимали Святое Крещение. Таковы были последствия впечатления от созданных святым Андреем Боголюбским величественных храмов.
По благодатному заступлению и помощи Славной Владычицы Богородицы и заботами святого князя распространялась и крепла Православная вера — великая сила Христова, и разрозненное язычество в этих святых храмах объединилось пламенем общей молитвы в единую великорусскую народность — Православную Русь.
В благодарность Божией Матери Святая Церковь воспевает: «Радуйся, яко Тобою Русь Православная содержится; радуйся, яко Тобою род христианский хвалится. Радуйся, Пречистая, от иконы Твоея милости нам источающая» (из акафиста Владимирской иконе Божией Матери).
В 1160 году совершилось событие, которое оказало важное влияние на развитие и укрепление христианства в Ростово-Суздальской земле. Это — обретение мощей святых Леонтия и Исаии, просветителей Ростовских. Благоверный князь Андрей Боголюбский устроил для святых мощей великолепные гробницы и со слезами радости припадал к ним, вознося благодарение Господу Богу, благоволившему явить видимую милость к юной Северной Руси открытием в ней нетленных мощей. «Теперь я уже ничем не осужден пред другими, — с радостью восклицал благоверный князь, — милость Твоя даровала благодать». Вместе с ним ликовало и всё княжество Ростовское, ублажая первосвятителей Ростовских. Это нетление святых останков и чудеса, совершавшиеся при мощах первых просветителей Ростовских, были убедительным знамением для язычников величия христианской веры. Неизвестный составитель похвального слова в честь святого Леонтия так изображает торжество христианства и тот нравственный переворот, который совершился в Ростово-Суздальской земле при благоверном князе Андрее: «О, новыя и преславныя чудеса! Где были бесовския жертвы, там стали христианский церкви; где ликовал диавол, там явился Владыка Христос; где гнездились духи, оттуда они ныне отгоняются». В жизни водворялись евангельские добрые начала, и совершалось «всечудное всех к Богу примирение», и даровалось верным обожение и Царствие Небесное.
Благоверный князь Андрей не расставался с Владимирской иконой Божией Матери, особенно во время походов на врагов. Так, в 1164 году, во время военного похода на камских болгар, которые часто совершали грабительские набеги, жгли и разоряли окраины Руси, были знамения в войсках князя. Святой Андрей и всё войско причастились Святых Христовых Таин и со слезами молились перед иконой Божией Матери, прося Ее помощи на «безбожные супостаты». Андрей решил взять с собой в поход и чудотворную икону Божией Матери и велел священникам в облачении нести ее под знаменами перед войсками. Молитва князя была услышана. Богородица сотворила чудо: от икон Спасителя, Богоматери и Креста исходили огненные лучи, свет, озаривший всю местность, и благоухание. Это было в день Крещения Руси — 1 августа. Поход закончился полной победой. Благоверный князь, чтобы увековечить эту всесильную помощь в памяти народной, учредил ежегодное празднество 1 августа в память этого события, которое ознаменовало явный Покров Божией Матери над Россией. Одновременно, в 1164 году, византийскому императору Мануилу († 1180) было явлено знамение от иконы Спасителя во время его победного сражения с сарацинами. Изумленные одновременностью чудесных знамений, полководцы установили по почину благоверного князя Андрея празднование 1 августа — Всемилостивому Спасу и Пресвятой Богородице. А 1 октября был установлен праздник Покрова Божией Матери над Русью. Праздник 1 октября есть праздник национального торжества, великой радости принятия Богородицей под Свой омофор Святой Руси. И хотя он был основан на событии, имевшем место в Византии, такого праздника нет ни на Западе, ни на Востоке, и устанавливается он как знак именно русского Православия для прославления Заступницы нового Своего удела — Руси Залесской.