Ἡ παράδοση ἀποδίδει τὴν ἱστόρηση τῆς ἱερᾶς εἰκόνος τῆς Παναγίας τοῦ Βλαδιμήρου στὸν Εὐαγγελιστὴ Λουκᾶ, τῆς ὁποίας ἀντίγραφο τοῦ πρωτοτύπου βρισκόταν στὸ ναὸ τῆς Ἐλεούσας Κωνσταντινουπόλεως, ποὺ κτίσθηκε ἀπὸ τὸν αὐτοκράτορα Ἰωάννη Β’ Κομνηνὸ (1118 – 1143). Ἡ εἰκόνα μεταφέρθηκε ἀπὸ τὴν Κωνσταντινούπολη στὸ Κίεβο, περὶ τὸ 1131, ὡς γαμήλιο δῶρο στὸ μεγάλο πρίγκιπα Βλαδίμηρο.
Ἡ εἰκόνα εἶναι μία Βρεφοκρατούσα τοῦ τύπου τῆς Ἐλεούσας. Ἀρχικὰ τὴν τιμοῦσαν στὴ γυναικεία μονὴ τοῦ Βόσγκοροντ. Τὸ 1155, στοὺς χρόνους τοῦ πρίγκιπος Ἀνδρέα Μπογκολιούμπσκϊυ, τὴν ἔφεραν στὸν καθεδρικὸ ναὸ τῆς Κοιμήσεως τῆς Θεοτόκου τῆς πόλεως τοῦ Βλαδιμήρου καὶ τὸ 1395 ἡ εἰκόνα μεταφέρθηκε στὴ Μόσχα. Μπροστά της ἀνακηρύσσονταν οἱ Πατριάρχες καὶ στέφονταν οἱ τσάροι. Τὸν 15ο αἰώνα μ.Χ., μετὰ ἀπὸ διαμαρτυρίες καὶ ἀπαίτηση τῶν κατοίκων τοῦ Βλαδιμίρ, ποὺ ζητούσαν τὴν εἰκόνα τους, ὁ Ἅγιος Ἀνδρέας (Ρούμπλιεφ) ἁγιογράφησε ἕνα ἀντίγραφο, τὸ ὁποῖο τοποθέτησε στὸ Βλαδιμὶρ στὴ θέση τοῦ πρωτοτύπου.
Ἡ εἰκόνα τοῦ Βλαδιμήρου τιμᾶται, ἐπίσης, στὶς 23 Ἰουνίου, γιὰ τὴν ἀπελευθέρωση τῆς Μόσχας ἀπὸ τὴν ἐπιδρομὴ τοῦ χάνου Ἀκμὰτ (1480) καὶ στὶς 26 Αὐγούστου, γιὰ τὴ σωτηρία τοῦ Ρωσικοῦ λαοῦ ἀπὸ τὴν εἰσβολὴ τοῦ Ταμερλάνου (1395).