С незапамятных времён русские люди звали Пресвятую Богородицу «Взысканием погибших» — последним прибежищем и последней надеждой погибающих. Достоверных сведений о происхождении самого образа не сохранилось; известно несколько разных чудотворных икон под этим именем.

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

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

Особая история у московской иконы, которая находится в храме Воскресения Словущего. Её перенесли туда из церкви Рождества Христова в Палашевском переулке. Последний владелец образа овдовел и оказался на пороге полной нищеты; молитва Пресвятой Богородице спасла его от отчаяния и устроила судьбу дочерей-сирот. Он счёл себя недостойным держать чудотворную икону дома и отдал её в храм. В 1812 году Палашевскую церковь разграбили французы, и святыню нашли расколотой на три части среди хлама. При обретении образа совершилось множество исцелений.

К этой иконе шли самые разные люди: невесты перед венчанием — чтобы брак был спасительным, те, кто погряз в пьянстве, кто погибал в нищете и страдал в болезнях, матери — о погибающих детях. В тропаре образу звучит короткое прошение: «Взыщи нас, погибающих, Пресвятая Дево». Наиболее известные списки находятся в московских храмах Воскресения Словущего на Успенском Вражке и Положения Ризы Господней, а также в Высоцком мужском монастыре и Никольском соборе Серпухова.