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