Die wundersame Erscheinung der Gottesmutter und ihres Schleiers ereignete sich Mitte des 10. Jahrhunderts in Konstantinopel, in der Blachernai-Kirche. Dort wurden ein Stück des Gewandes der Gottesmutter, ihr Kopfschleier und ein Teil ihres Gürtels aufbewahrt. An einem Sonntag während des Gottesdienstes, als die Kirche mit Betenden überfüllt war, sah der heilige Narr Andreas die Gottesmutter durch die Luft schweben, umgeben von Engeln und Heiligen. Die Allerheiligste Jungfrau betete unter Tränen für die Christen und nahm dann den Schleier von ihrem Haupt und breitete ihn über die betenden Menschen aus. Es schien, als schütze sie sie vor sichtbaren und unsichtbaren Feinden. Auch Andrejs Schüler, der selige Epiphanius, wurde Zeuge dieser Erscheinung.
In Russland etablierte sich das Fest ab dem 12. Jahrhundert durch das Wirken des heiligen Fürsten Andrej Bogoljubski. Die weltberühmte Kirche der Schutzmantelmadonna an der Nerl wurde von ihm im Jahr 1165 erbaut.

Die Kreuzerhebung ist einer der zwölf wichtigsten christlichen Feiertage. Man bezeichnet sie auch als die „Zwölf Großen Feiertage“. An diesen Tagen gedenkt die Kirche der wichtigsten Ereignisse aus dem irdischen Leben des Erlösers und der Allerheiligsten Gottesmutter. Doch die Kreuzerhöhung hebt sich aus dieser Reihe hervor. Formal gesehen fanden die Ereignisse, an die sich die Kirche in diesen Tagen erinnert, vier Jahrhunderte nach dem Leiden Christi am Kreuz und seiner Auferstehung statt. Im Jahr 305 bestieg Konstantin der Große den Thron des Römischen Reiches. Er beendete die Christenverfolgungen und unterstützte Kirchen und Gemeinden. Seine Mutter, Kaiserin Helena, begab sich ins Heilige Land, um festzustellen, wo genau sich die Ereignisse des Evangeliums zugetragen hatten. In den dreihundert Jahren hatte sich in Jerusalem alles verändert. Die Stadt war mehrmals zerstört, wieder aufgebaut und umbenannt worden. An der Stelle von Golgatha und des Heiligen Grabes waren heidnische Tempel errichtet worden. Vertraute von Königin Helena befragten die Einheimischen. Es gelang ihnen, den ungefähren Ort der Leiden des Erlösers zu bestimmen. Dort begannen die Ausgrabungen. Der Überlieferung zufolge wurden drei Kreuze entdeckt. Ein Wunder half dabei, festzustellen, welches davon das Kreuz Christi war. Zu dieser Zeit zog gerade ein Trauerzug vorbei. Als das wahre Kreuz an den Verstorbenen angelegt wurde, stand dieser wieder auf. So hat eines der drei gefundenen Kruzifixe auf wundersame Weise einen Toten geheilt. Allen wurde klar, dass dies das wahre Kreuz des Herrn war, das Werkzeug des Leidens und zugleich der Erlösung. Das Kreuz wurde emporgehoben – also aufgestellt –, damit alle es sehen und verehren konnten. An dieses Ereignis erinnern sich die Christen nun jedes Jahr. Der Tradition zufolge gilt an diesem Tag strenges Fasten.