Русский народ всегда верил в целительную силу, которую дает икона Взыскание погибших. Многие обращались к иконе, как к последнему прибежищу погибающих людей.
Когда был написан образ этой иконы не известно. Известно то, что она являла милость людям, которые уже перешли порог гибели.
В селе Бор Калужской губернии на праздник Крещения один крестьянин по имени Федот Обухов, находясь в дороге, попал в лютую пургу. Изнеможенные лошади остановились у оврага. Федот решил лечь в санях и, не подозревая о том, что может замерзнуть стал засыпать. Но засыпая, он молился Пресвятой Богородице, о помощи и обещал, что в своей церкви он сделает икону «Взыскание погибших». Матерь Божия услышала молитвы Федота. Другой крестьянин, из соседнего селения, услышал голос, который провозгласил – «Возьмите». Он вышел на улицу и увидел полузамерзшего Федота. Спасенный Федот выполнил свое обещание, после того как выздоровел. Эта икона принесла много чудес и знамений. Так же известна история еще одной иконы Богоматери Взыскание погибших, которая находилась в селе Малижина в Харьковской губернии. Она трижды избавляла жителей от холеры.
В честь иконы Богородицы Взыскание погибших был освещен храм в Московском Александровском Сиротском институте. Икона, которая находилась в храме «Воскресения Словущего» в городе Москва была перенесена в Палашевский переулок. Ее последний владелец стал вдовцом и обнищал. Благодаря молитве Пресвятой Богородице его отчаяние было спасено. Как нельзя лучше устроилась судьба его дочерей. Этот человек счел себя недостойным хранить святую икону и передал ее в Палашевский храм. Однако после французской войны икона была найдена расколотой на три части. После обретения иконы произошло множество чудотворных исцелений. К ней приходили невесты, когда выходили замуж, обращались люди страждущие в болезнях, матери молились о спасении погибающих детей. Матерь Божия слышит искренние молитвы к Взыскание погибших икона помогает всем страждущим людям.