Der Überlieferung zufolge malte der Evangelist Lukas die Ikone der Mutter Gottes „Wladimirskaja“ auf einer Tischplatte, an der der Erlöser, seine allheilige Mutter und der gerechte Josef gegessen hatten. Die Gottesmutter sah die Ikone und segnete das Bild. Im Jahr 1131 wurde die Ikone aus Konstantinopel an den heiligen Fürsten Mstislav nach Russland gesandt. Lange Zeit wurde sie in der Mariä-Entschlafens-Kathedrale der Stadt Wladimir aufbewahrt. Im Jahr 1395, während des Einfalls Tamerlans in Russland, wurde die Ikone zum ersten Mal nach Moskau gebracht. Auf die Gebete an das Heiligtum hin geschah ein Wunder – der Feind zog sich zurück. Vor der Wladimirer Ikone der Mutter Gottes fanden die wichtigsten Ereignisse der russischen Kirchengeschichte statt, Patriarchen wurden gewählt und auf den Thron gesetzt. Am 3. Juni gedenkt die Kirche einer weiteren wundersamen Rettung Moskaus, die dank der Fürsprache der Gottesmutter und der Gebete der Stadtbewohner vor ihrer „Wladimirer“ Ikone zustande kam. Im Jahr 1521 entging die Hauptstadt der Verwüstung durch die Horden der Krimtataren unter der Führung von Khan Mehmet Giray.