Предание приписывает образу древнее происхождение: в VI веке в г. Адане (Малая Азия) инок Феофил, отрекшийся от Господа, в раскаянии со слезами припал к образу Богородицы, и Пречистая Дева объявила ему прощение. Исправив свою жизнь, Феофил достиг духовного совершенства и был прославлен Церковью в лике святых. В России один из таких образов в середине XVIII в. был заказан по обету крестьянином с. Бор Калужской губернии Обуховым в благодарность за чудесное спасение от смерти на морозе. Будучи застигнут снежной бурей и не надеясь на спасение, он выпряг лошадь, лег в сани и начал засыпать, сознавая, что замерзает. Но и в последние минуты не оставлял молитвы ко Пресвятой Богородице о помощи и дал обет заказать для приходского храма икону Ее «Взыскание погибших». И мольба благочестивого крестьянина была исполнена.
В Москве особо чтится чудотворный образ «Взыскание погибших», ныне находящийся в храме Воскресения Словущего на Успенском Вражке (ул. Неждановой). Овдовевший владелец этой иконы был на пороге полной нищеты. Молитва ко Пресвятой Богородице спасла его от отчаяния и устроила судьбу его дочерей-сирот. По указанию, полученному во сне, он передал образ в московский храм в честь Рождества Христова в Палашевском переулке, который в 1812 году был разграблен французами. Поруганную икону нашли расколотой на три части среди хлама. При обретении иконы совершилось множество чудесных исцелений. И в настоящее время известно немало случаев, когда Пресвятая Богородица подавала помощь людям, казалось, уже погибшим. К Ее предстательству прибегают страждущие в болезнях, приходят с мольбой об освобождении от пороков, особенно от пристрастия к винопитию, матери молятся перед иконой о заблудших детях, невесты обращаются с молитвой о благополучии брака.
Во время молитвы у этой чудотворной иконы матушку Антонию посетила Богородица и рассказала, как людям надо молиться о загубленных во чреве младенцах.