Создание Образа Пресвятой Богородицы “Взыскание погибших” относят к 17 веку, под влиянием повести “О покаянии Феофила, эконома церковного во граде Адане” (сама повесть датируется 7 веком). Как следует из сюжета, молясь перед иконой Божией Матери, сам Феофил именовал её “Взыскание погибших”.

В России история эконома Феофила также стала известна с 17 века. Так как история иконографии данного Образа Пресвятой Богородицы неизвестна, то именование Её иконы как “Взыскание погибших” связано только с историей, о которой повествуется в данном произведении. Почитание этой иконы в нашей стране началось в 18 веке

Наиболее известные списки с Образа находятся:

• в храме Воскресения Словущего на Успенском Вражке (Москва);
• в храме Положения Ризы Господней (Москва);
• в Высоцком мужском монастыре (город Серпухов);
• в Никольском Соборе (город Серпухов).

В Москве, в районе Северное Медведково, находится храм-часовня в честь иконы Божией Матери “Взыскание погибших”. Весной 2009 года на территории данного храма произошло убийство, когда неизвестный напал на сотрудницу, приехавшую в храм поздно вечером по рабочим делам.