Свое исчисление как чудотворная икона начала в VI в. в малоазийском городе Адане в годы правления в Византии императора Юстиниана, исцелив падшего, впоследствии раскаявшегося инока Феофила. Этот инок, получив исцеление, смог достичь духовного совершенства, тем самым показав свое почтение образу Богородицы, и получил прославление святой Церкви, признавшей его в лике святых. Икона, носящая имя «Взыскание погибших», для православных верующих России обрела себя как чудотворная в середине XVII в. в селе Бор Калужской губернии, расположенном на границе с Московской губернией. Чудесное спасение в день Крещения Господня, в лютые морозы да еще и во время вьюги, произошло с благочестивым крестьянином, возвращавшимся в село из города. Вьюга свирепствовала, и вскоре все замело, да так, что не понять, где находишься, лошади выбились из сил, и Обухов, так была фамилия крестьянина, решил остановиться. Усердно помолившись Богородице и пообещав, что в случае оставления ему жизни он сделает список иконы Божией Матери, именуемой «Взыскание погибших», Обухов хорошенько укутался и улегся в сани, от холода постепенно начал засыпать. Пресвятая Дева Мария не оставила мольбу без внимания, оказалось, что сани остановились около дома соседней деревни, где жил его приятель. Среди завываний вьюги хозяин дома услышал: «Возьмите». Он решил посмотреть: выглянув из дома, он увидел сани, где лежал полузамерзший человек, который оказался его другом из другой деревни. Список был заказан крестьянином Обуховым с иконы Божией Матери, именуемой «Взыскание погибших», которая была установлена в Георгиевском храме города Волхова Орловской губернии. Крестьянин сначала хранил икону в родительском доме, затем сам, держа икону на голове, перенес икону в местную небогатую деревянную церковь. На сбережения прихожан деревенским жителям удалось построить новый каменный храм, куда в 1780 г. торжественно был перенесен образ Богородицы, изображенный на иконе «Взыскание погибших». Борская икона очень большая, в высоту свыше двух метров, ширина иконы один метр и двадцать пять сантиметров. Эта чудотворная икона прославилась в 1871 г. Во время свирепствовавшей холеры жители Серпухова обратились с просьбой принести к ним в город Борскую икону «Взыскание погибших», после того как икона побывала в Серпухове, эпидемия в городе чудесным образом сошла на нет и совсем закончилась.
Известен Московский чудотворный образ иконы «Взыскание погибших». Чудотворное исцеление произошло с владельцем иконы, который овдовел, к тому же его финансовое положение стало совсем плачевным. В его доме хранилась икона, передававшаяся из поколения в поколение, мужчине ничего не оставалось, как прибегнуть с мольбами о помощи к образу Богородицы, после усердного молебствования перед образом иконы Божией Матери, именуемой «Взыскание погибших», ему пришло исцеление от отчаяния, а также вспомоществование в судьбе его детей.
Затем икона «Взыскание погибших» была перенесена в приходскую церковь, где мужчина был прихожанином.
В 1812 г. икона хранилась в соборе в честь Рождества Христова, что в Палашевском переулке. Храм подвергся разграблению и вандализму французских воинов наполеоновской армии. После погрома чудотворная икона была найдена расколотой на три части. Вновь обретенная икона не утратила своей чудотворной силы, и образ иконы «Взыскание погибших» с еще большей силой творил чудеса и исцелял страждущих.
В настоящее время Московская чудотворная икона хранится в соборе Воскресения Словущего, который расположен в Брюсовом переулке, ранее называвшемся Успенским Вражком, в храме проводятся ежедневные Богослужения, по средам Богослужения с акафистом иконы Божией Матери, именуемой «Взыскание погибших».
В Белевском Рождество-Богородничном женском монастыре почитается святыня, которая является иконой Божией Матери, именуемой «Взыскание погибших». Эта икона в 1927 г. чудесным образом обновилась, и с этого года образ иконы стал славен чудотворениями, заключающимися во множестве исцелений и взыскании пропавших без вести. В Рождество-Богородничном женском монастыре икона Божией Матери «Взыскание погибших» установлена на лентах, чтобы ее, как и Почаевскую икону, можно было опускать для поклонения перед образом иконы большого количества паломников.
5 (18) февраля – день празднования иконы Божией Матери, именуемой «Взыскание погибших» или «Избавление от бед страждущих».
Молятся образу этой иконы о вразумлении заблудших христиан, т. е. отпавших от православной веры, о благодатном браке, здоровье детей и избавлении их от болезней, об исцелении от пьянства, наркомании и других губительных пороков.
Невесты просят у Пресвятой Девы Марии, изображенной на иконе «Взыскание погибших», о благодатном браке.