Η ιερά εικόνα της Θεοτόκου του Μαξίμου αγιογραφήθηκε κατά το έτος 1299 μ.Χ., εξαιτίας ενός οράματος που είδε ο Άγιος Μάξιμος, Μητροπολίτης Βλαντιμίρ (τιμάται 6 Δεκεμβρίου), όταν έφθασε στο Βλαντιμίρ από το Κίεβο. Στο όραμα η Θεοτόκος εμπιστεύεται το ωμοφόριο σε αυτόν, λέγοντας: «Δούλε, Μάξιμε, είναι καλό που έχεις έλθει να επισκεφθείς την πόλη μου. Πάρε αυτό το ωμοφόριο και ποίμανε το ποίμνιο της πόλεως αυτής». Όταν ο Άγιος ξύπνησε, το ωμοφόριο που του έδωσε η Παναγία, ήταν απλωμένο στα χέρια του. Γι' αυτό και η εικόνα απεικονίζει τη Θεοτόκο σε όρθια θέση μαζί με το παιδίον Ιησού και με τον Άγιο Μάξιμο να είναι γονατιστός και να δέχεται το επισκοπικό ωμοφόριο. Το ωμοφόριο, φυλάχθηκε στον καθεδρικό ναό της Κοιμήσεως της Θεοτόκου για 112 χρόνια. Το έτος 1412 μ.Χ., κατά την διάρκεια μιας Ταταρικής επιδρομής, το ωμοφόριο κρύφθηκε από το νεωκόρο του καθεδρικού ναού, ο οποίος και μαρτύρησε από τους Τάταρους.