Наиболее ранним из русских образов Пресвятой Богородицы с этим названием можно считать образ, некогда находившийся в Георгиевском храме города Болхова Орловской губернии, написанный, по преданию, в 1707 году. Прославилась икона позднее, в середине XVIII века, через чудесное избавление от гибели благочестивого крестьянина села Бор Калужской губернии Феодота Обухова. Борская икона прославилась многими благодатными знамениями и чудесами. Так, в 1871 году в соседнем городе Серпухове свирепствовала эпидемия холеры, которая прекратилась после того, как в город принесли чудотворную икону. С тех пор икону Божией Матери ежегодно торжественным крестным ходом приносили из села Бор в Серпухов. Обычай этот сохранялся до тех пор, пока Борский храм не был разрушен. Святая икона Божией Матери после этого бесследно исчезла.
До настоящего времени сохранились несколько старых списков иконы Божией Матери «Взыскание погибших». Наиболее известные из них находятся в Москве - в храме Воскресения Словущего на Успенском Вражке, в Санкт-Петербурге - в Покровском храме в Мариенбурге, в Самаре - в Покровском кафедральном соборе.
Особый интерес представляют сохранившиеся предания об иконе Божией Матери «Взыскание погибших», находящейся в храме Воскресения Словущего в Москве. Святыня была написана итальянским мастером и принадлежала московской дворянской фамилии. Последний ее владелец овдовел и оказался на пороге нищеты. Его усердные молитвы перед домашней святыней были услышаны: он был спасен от нищеты и отчаяния, судьба его детей-сирот также благополучно устроилась. Впоследствии он передал икону в храм Рождества Христова в Палашах, и к чудотворному образу стали приходить люди, потерявшие надежду и отчаявшиеся. Похожий случай произошел после революции, когда от этой иконы чудесно получила помощь оставшаяся с тремя малолетними детьми жена арестованного священника. Ею овладели мысли о самоубийстве, и она была остановлена взглядом Богоматери с иконы и последующей молитвой к Ней. А на следующий день матушка обнаружила в сумке сверток с золотыми червонцами.
В 1812 году Палашевский храм был разграблен французами. Икона «Взыскание погибших» была найдена разрубленной на три части среди поруганного церковного имущества. Образ Богородицы страдал вместе с народом, и поэтому был еще более почитаем. При обретении иконы совершилось множество чудесных знамений и исцелений. Впоследствии она была реставрирована. Особенность этого образа в том, что волосы Богоматери не прикрыты. На полях иконы изображены святые - небесные покровители прежних владельцев: мученик Мамант, апостол Филипп святая праведная Анна Праведная, святитель Николай, преподобномученица Параскева, великомученица Екатерина.
После революции прихожане чудом сумели спасти богатую ризу иконы - они принесли из дома ценности, какие у кого были, и откупились от реквизиции. Но в 1935 году Рождественский храм был закрыт, и икону хотели перенести в Пименовскую церковь. Однако лошадь, запряженная в подводу, на которую поместили святыню, не тронулась с места, несмотря на все понукания. Решили искать другой храм, и выбор пал на Воскресенскую церковь, что стояла на Малой Бронной - туда икона отправилась легко, но и этот храм был приговорен к сносу… Так образ оказался в Воскресенской церкви, что на Успенском вражке в Брюсовом переулке, где уже в наше недавнее время (1980-е годы) было явлено новое чудо: икона уцелела во время пожара, хотя пламя сожгло все вокруг, но не тронуло образ.
Главной святыней храма святителя Николая в Звонарях также является икона «Взыскание погибших», прежде находившаяся под особой сенью с правой стороны от главного храма, между ним и приделом во имя Иоанна Крестителя. Эта икона была вделана в большую иконную стенку. Вверху было изображение Рождества Богоматери, потом была икона «Взыскание погибших», по обе стороны ее были архангелы, а внизу - изображение Успения Богоматери. Сама же икона была сантиметров 75, в большой раме из разных сцен-клейм жития Богоматери. Когда в 1934 году храм закрылся, икону «Взыскание погибших» собирались было отдать в одну из московских церквей, но волей Божией она попала Пюхтицкий монастырь. После того как в 1994 году эта обитель получила подворье в Москве в Звонарском переулке, икона снова вернулась в свой храм. Сейчас она вставлена в иконостас и доступ к ней ограничен.
В Москве, в Покровском монастыре, находится еще один почитаемый образ Пресвятой Богородицы «Взыскание погибших», написанным по благословению святой блаженной Матроны Московской.
В Николо-Угрешском монастыре возле Петропавловского храма, на берегу монастырского пруда, возведена небольшая часовня, освященная в 2001 году в честь иконы Божией Матери «Взыскание погибших».
К чудотворной иконе «Взыскание погибших» обращались невесты, выходя замуж, с молитвой о том, чтобы брак был благодатным; приходили к ней люди с мольбой об освобождении от пороков, страждущие в болезнях, а также матери с ходатайством о погибающих детях.
