Η θαυματουργός και ιερά εικόνα της Παναγίας, που ονομάζεται «Ἡ τῶν ἀπολωλότων ἀναζήτησις», τιμάται ήδη από τον 6ο αιώνα μ.Χ. στην Κωνσταντινούπολη. Η Παναγία, κατά την εποχή του αυτοκράτορα Ιουστινιανού, έσωσε από την κόλαση τον μοναχό Θεόφιλο από την Εκκλησία των Αδάνων της Μικράς Ασίας, ο οποίος μετανόησε. Η εικόνα της Παναγίας βρίσκεται σήμερα στο ναό της Αναστάσεως της Μόσχας, που επονομάζεται Σλοβούσκυ και θαυματουργεί.