Η παράδοση αποδίδει την ιστόρηση της ιεράς εικόνος της Παναγίας του Βλαδιμήρου στον Ευαγγελιστή Λουκά, της οποίας αντίγραφο του πρωτοτύπου βρισκόταν στο ναό της Ελεούσας Κωνσταντινουπόλεως, που κτίσθηκε από τον αυτοκράτορα Ιωάννη Β' Κομνηνό (1118 - 1143 μ.Χ.). Η εικόνα μεταφέρθηκε από την Κωνσταντινούπολη στο Κίεβο, περί το 1131 μ.Χ., ως γαμήλιο δώρο στο μεγάλο πρίγκιπα Βλαδίμηρο.
Η εικόνα είναι μία Βρεφοκρατούσα του τύπου της Ελεούσας. Αρχικά την τιμούσαν στη γυναικεία μονή του Βόσγκοροντ. Το 1155 μ.Χ., στους χρόνους του πρίγκιπα Ανδρέα Μπογκολιούμπσκϊυ, την έφεραν στον καθεδρικό ναό της Κοιμήσεως της Θεοτόκου της πόλεως του Βλαδιμήρου και το 1395 μ.Χ. η εικόνα μεταφέρθηκε στη Μόσχα. Μπροστά της ανακηρύσσονταν οι Πατριάρχες και στέφονταν οι τσάροι. Τον 15ο αιώνα μ.Χ., μετά από διαμαρτυρίες και απαίτηση των κατοίκων του Βλαδιμίρ, που ζητούσαν την εικόνα τους, ο Άγιος Ανδρέας (Ρούμπλιεφ) αγιογράφησε ένα αντίγραφο, το οποίο τοποθέτησε στο Βλαδιμίρ στη θέση του πρωτοτύπου.
Η εικόνα του Βλαδιμήρου τιμάται, επίσης, στις 23 Ιουνίου, για την απελευθέρωση της Μόσχας από την επιδρομή του χάνου Ακμάτ (1480 μ.Χ.) και στις 26 Αυγούστου, για τη σωτηρία του Ρωσικού λαού από την εισβολή του Ταμερλάνου (1395 μ.Χ.).
