На Русь «Владимирская Богоматерь» была привезена из Константинополя в XII веке, видимо, около 1130 года, вместе с другой великой святыней — иконой «Богоматери Пирогощей». Для последней в Киеве в 1132 году была выстроена каменная церковь. А «Владимирскую Богоматерь» поместили в Богородичный монастырь в Вышгороде, резиденции киевских князей под Киевом.

После захвата Киева ростово-суздальским князем Юрием Долгоруким его сын Андрей Боголюбский, по словам летописи, «тайно от отца своего» вывез икону на север. По дороге в Ростов лошади, везшие чудотворную икону, встали перед Владимиром-на-Клязьме и не могли двинуться с места. Замена лошадей не помогла, и пришлось устроить ночевку. Андрей Боголюбский воспринял это как знамение: Божией Матери желала остаться во Владимире.

Князь сделал Владимирский град первопрестольным, воздвигнув в нем собор Успения Богородицы (1158—1161), куда перенесли вышгородский образ Богоматери, богато украсив его ризой из золота и серебра с жемчугами и драгоценными камнями по византийскому образцу. Стоимость драгоценного убора так поразила летописца, что он даже отметил в летописи: «И вкова в ню боле триидесят гривен золота, кроме серебра и каменья драгаго и женчуга».

Икона еще со времен Андрея Боголюбского стала святым и чудотворным палладиумом Древней Руси, получив уже во Владимиро-Суздальском княжестве именование «Владимирской». Древнерусские книжники не оставляли икону без внимания. Они посвятили ей летописные записи, отдельные «повести» и «сказания», объясняя многие исторические события чудотворным влиянием иконы.