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

В Москве наиболее известные списки иконы Божией Матери «Взыскание погибших» находятся в храме Воскресения Словущего на Успенском Вражке, в храме Положения Ризы Господней и в Покровском монастыре.
Икона Божией Матери «Взыскание погибших» Покровского монастыря была написана примерно в 1915 году по благословению блаженной Матроны. Всю жизнь блаженная не расставалась с ней. Брат и сестра Ждановы, помощники святой при её жизни, сохранили икону и в 1998 году вернули в восстанавливающийся монастырь. В том же году в монастырь были принесены святые мощи блаженной Матроны Московской. 
Сегодня икона Божией Матери «Взыскание погибших» находится у мощей блаженной Матроны в Покровском храме.

Пресвятая Богородица, спасай нас!