С незапамятных времен русский народ, свято веря во всесильную помощь Пресвятой Богородицы, усвоил Ей именование "Взыскание погибших", как последнему прибежищу, последней надежде погибающих людей.

О происхождении образа "Взыскание погибших" достоверных сведений не сохранилось. Известно несколько чудотворных икон под этим названием, через которые Матерь Божия являла Свою милость людям, уже переступившим порог гибели.

В середине ХVII века в селе Бор Калужской губернии благочестивый крестьянин Федот Обухов на праздник Крещения Господня был застигнут в пути пургой. Лошади выбились из сил и остановились у непроходимого оврага. Не видя средств ко спасению, Обухов лег в сани и стал засыпать, не сознавая, что совсем замерзнет. Но в эти страшные минуты он всем своим существом воззвал к Царице Небесной о помощи и дал обещание сделать для своей приходской церкви икону "Взыскание погибших". И Она услышала его сердечную молитву: в соседнем селении один крестьянин вдруг услышал под окном чей-то голос: "Возьмите". Он вышел и увидел в санях полузамерзшего Обухова. Выздоровев, спасенный немедленно выполнил свой обет и заказал список с иконы из Георгиевской церкви города Болхова Орловской губернии. С того времени Борская икона "Взыскание погибших" прославилась многими благодатными знамениями и чудесами.

Известны чудотворные образы "Взыскание погибших": из села Малижина Харьковской губернии, явленная в 1770 году, троекратно избавившая жителей от холеры; из села Красное Черниговской губернии, из Воронежа, Козлова Тамбовской губернии. В 1835 году при Московском Александровском Сиротском институте был освещен храм в честь иконы "Взыскание погибших".

Особенный интерес представляют сохранившиеся предания об иконе Божией Матери "Взыскание погибших", находящейся в храме в честь "Воскресения Словущего" в Москве. Эта икона была перенесена из храма в честь Рождества Христова в Палашевском переулке. Последний владелец ее овдовел и был на пороге полной нищеты. Усердная молитва Пресвятой Богородице спасла его от отчаяния и устроила судьбу его дочерей-сирот. Человек этот счел себя недостойным иметь в своем доме чудотворный образ и передал его в храм.

В 1812 году Палашевский храм был разграблен французами. Поруганная святыня была найдена расколотой на три части среди всякого хлама. При обретении иконы совершилось множество чудесных исцелений. К этой иконе обращались невесты, выходя замуж, чтобы брак был спасительным, приходили к ней люди, погрязшие в пьянстве, погибающие в нищете, страждущие в болезнях, с молениями обращались к ней матери о погибающих детях. И всем Царица Небесная ниспосылала помощь и поддержку: "Взыщи нас, погибающих, Пресвятая Дево, не по грехом бо нашим наказуеши нас, но по человеколюбию милуешь: избави нас от ада, болезни и нужды и спаси нас" (тропарь, гл. 4).