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