Der Legende nach wurde die Ikone der Gottesmutter von Wladimir vom Evangelisten Lukas auf eine Tafel gemalt, die von dem Tisch stammt, an dem Christus mit seiner reinsten Mutter und dem rechtschaffenen Josef speiste. Im Jahr 1130 wurde die Ikone von Konstantinopel nach Kiew geschickt, als Geschenk an den heiligen Fürsten Mstislav. Fünfundzwanzig Jahre später überführte der heilige Andreas Bogoljubski die Ikone nach Wladimir. Er stellte das heilige Bild in der von ihm errichteten Uspenskij-Kathedrale auf. Von da an trug die Ikone den Namen Wladimirskaja. Im Jahr 1395 fiel der Khan Tamerlane in die russischen Länder ein. Er nahm Rjasan ein und war auf dem Weg nach Moskau. Großfürst Wassili Dimitrijewitsch sandte nach Wladimir, um das wundertätige Bild zu holen. Mit einer Prozession des Kreuzes kam die Ikone in Moskau an. Genau zu der Stunde, als die Einwohner die Reliquie begrüßten, schlief Tamerlane in seinem Zelt. Plötzlich sah er in einem Traum die Majestätische Frau in strahlendem Glanz. Sie befahl dem Eroberer, die Grenzen Russlands zu verlassen. Tamerlane erwachte in Ehrfurcht und fragte nach der Bedeutung der Vision. Man erklärte ihm, die strahlende Frau sei die Mutter Gottes, die große Beschützerin der Christen. Dann gab Tamerlane den Regimentern den Befehl zum Rückmarsch. Zum Gedenken an die wundersame Befreiung wurde das Sretenski-Kloster an der Stelle errichtet, an der die Ikone getroffen wurde. Außerdem wurde eine gesamtrussische Feier zu Ehren des Treffens der Wladimirer Ikone der Allerheiligsten Gottesmutter eingeführt.