О происхождении образа "Взыскание погибших" достоверных сведений не сохранилось. Известно несколько чудотворных икон под этим названием, через которые Матерь Божия являла Свою милость людям, уже переступившим порог гибели.
В середине XVII века в селе Бор Калужской губернии благочестивый крестьянин Федот Обухов на праздник Крещения Господня был застигнут в пути пургой. Лошади выбились из сил и остановились у непроходимого оврага. Не видя средств ко спасению, Обухов всем своим существом воззвал к Царице Небесной о помощи и дал обещание сделать для своей приходской церкви икону "Взыскание погибших".
И Она услышала его сердечную молитву: в соседнем селении один крестьянин вдруг услышал под окном чей-то голос: "Возьмите". Он вышел и увидел в санях полузамерзшего Обухова. Выздоровев, спасенный немедленно выполнил свой обет и заказал список с иконы из Георгиевской церкви города Волхова Орловской губернии.
С того времени Борская икона "Взыскание погибших" прославилась многими благодатными знамениями и чудесами. Известны чудотворные образы "Взыскание погибших": из села Малижина Харьковской губернии, явленная в 1770 году, троекратно избавившая жителей от холеры; из села Красное Черниговской губернии, из Воронежа, Козлова Тамбовской губернии. В 1835 году при Московском Александровском Сиротском институте был освящен храм в честь иконы "Взыскание погибших".
Особенный интерес представляют сохранившиеся предания об иконе Божией Матери "Взыскание погибших", находящейся в храме в честь "Воскресения Словущего" в Москве. Эта икона была перенесена из храма в честь Рождества Христова в Палашевском переулке.
Последний владелец ее овдовел и был на пороге полной нищеты. Усердная молитва Пресвятой Богородице спасла его от отчаяния и устроила судьбу его дочерей-сирот. Человек этот счел себя недостойным иметь в своем доме чудотворный образ и передал его в храм.
В 1812 году Палашевский храм был разграблен французами. Поруганная святыня была найдена расколотой на три части среди всякого хлама. При обретении иконы совершилось множество чудесных исцелений. К этой иконе обращались невесты, выходя замуж, чтобы брак был спасительным, приходили к ней люди, погрязшие в пьянстве, погибающие в нищете, страждущие в болезнях, с молениями обращались к ней матери погибающих детей.
