До 450 г. икона пребывала в Иерусалиме, до XII века – в Царьграде (Константинополе), а далее ее судьба связана с Россией. Цареградский патриарх Лука Хрисоверг отправляет святыню в Киев Юрию Владимировичу Долгорукому. Это было свидетельством признания утвердившегося на Руси христианства. Икону поставили у Днепра, в женском монастыре, в прежних владениях равноапостольной княгини Ольги – Вышгороде, который с 1155 года стал уделом князя Андрея Юрьевича Долгорукого. И был в том великий промысел Господа. Князь Андрей, как гласит летопись, был преданным почитателем Богородицы. При нем же и свершилось чудо: однажды икона оказалась повисшей в воздухе посреди храма именно в то время, когда князь собирался ехать на север, в землю Суздальскую, где хотел независимо от Киева основать новые свои владения. Чудо с иконою он растолковал как ниспосланное свыше одобрение плана и знак обязательного участия в нем святого образа. По дороге князь постоянно служил пред иконою молебны. Во Владимире свершилось еще одно чудо – когда отряд князя собрался ехать дальше на север и покинул город, отъехав верст десять, лошади стали. Не помогли ни понукания, ни кнут. Лошадей заменили. Но и новая упряжка стояла, будто вкопанная в землю. Князь Андрей растолковал это чудо, как волю Богоматери – остаться в городе Владимире и заложить собор для святыни. На ее оклад, согласно преданию, князь отдал больше 30 гривен золота, кроме серебра, драгоценных камней и жемчуга. Великолепный храм был сооружен лишь за два года, в 1160 году его освятили, а на икону Богородицы возложили великолепную ризу с драгоценностями. С той поры стали на Руси называть эту икону Владимирской.