Андрей привез ее во Владимир в 1155 г. из Вышгорода, а по преданию она была вывезена из Константинополя. В «Сказании о чудесах Владимирской иконы Божией Матери» сам путь Андрея из Киева во Владимир обставлен (явно уже в поздней традиции) сплошными чудесами, и даже само отправление на север связывалось с «указанием» иконы.
Андрей Юрьевич считал эту икону и вообще Божию Матерь покровительницей своего княжества. Икона была украшена князем более чем 30 гривнами золота, серебром, драгоценными камнями и жемчугом, и князь поставил ее в свою церковь. В 1158 г. Андрей основал во Владимире церковь Богородицы и перенес в нее икону Богородицы. Церкви была выделена «десятина» «в торгах и стадах», а также села и слободы «с данями». В летописи выделено, что это была каменная церковь, в отличие, видимо, от дубовой, построенной Владимиром Мономахом в Ростове. Именно в этой церкви и вокруг иконы постепенно стало складываться своеобразное «летописание» Владимира и Андрея Боголюбского: были учреждены посвященные иконе праздники, в том числе не вполне ортодоксального характера, а все успехи Андрея и его наследников стали связывать с заступничеством чудесной иконы.
В 1168—1169 гг. Андрей Юрьевич принял активное участие в междоусобной борьбе князей. Войско, возглавляемое его сыном Мстиславом, разгромило противников и захватило Киев. Лав-рентьевская летопись, как бы оправдывая учиненный погром, связывает его с наказанием за введение поста в «Господские праздники»: «Се же здеяся за грехы их, паче же за митрополичу неправду: в то бо время запретил бе Поликарпа, игумена Пе-черьского про Господьскые праздникы, не веля ему ести масла, ни молока въ среды и в пяткы в Господьскые празьдникы; пома-гашеть же ему и черниговьскый епископ Антоний, и князю чер-ниговьскому многажды браняшеть ести мяс в Господьскые праздьникы». Мстислав же посадил князем в Киеве дядю Глеба — брата Юрия Долгорукого, а сам вернулся во Владимир.
Новым актом церковно-полигической борьбы во Владимире явилось изгнание «злого и пронырливого и гордого обманщика лживого владыку Феодорца» из Владимира «и из всей
земли Ростовской». Конфликт Феодора в данном случае произошел с самим князем Андреем, который посылал самозванного владыку на поставление к митрополиту в Киев. Феодор отказался и повелел закрыть все церкви во Владимире, забрав себе церковные ключи. Согласно летописи, самозваный епископ захватывал села, оружие, коней, заточал в неволю и мучил не только простых людей, но и монахов, игуменов и иереев, вымогая имущество. В Киеве митрополит Константин распорядился отрезать самозванцу язык, отрубить правую руку «и глаза ему вынуть, ибо хулу наговаривал на Святую Богородицу».