Создание образа относится к XVII веку.

Название иконы возникло под влиянием повести "О покаянии Феофила, эконома церковного во граде Адане" (VII век): молясь перед образом Богоматери, Феофил именовал её "Взыскание погибших".

На Руси история Феофила была известна с XVII века. Почитание икон с таким названием началось на Руси с XVIII века, при этом поскольку из повести "О покаянии Феофила…" неизвестна иконография образа Богородицы перед которым молился Феофил, то почитавшиеся иконы связаны с этой историей только эпититом Богородицы.

Наиболее известные списки иконы Божией Матери "Взыскание погибших" находятся в храме Воскресения Словущего на Успенском Вражке и в храме Положения Ризы Господней в Москве.