Наиболее ранним из русских образов Пресвятой Богородицы с этим названием можно считать образ, некогда находившийся в Георгиевском храме города Болхова Орловской губернии, написанный, по преданию, в 1707 году. Прославилась икона позднее, в середине XVIII века, через чудесное избавление от гибели благочестивого крестьянина села Бор Калужской губернии Феодота Обухова. Борская икона прославилась многими благодатными знамениями и чудесами. Так, в 1871 году в соседнем городе Серпухове свирепствовала эпидемия холеры, которая прекратилась после того, как в город принесли чудотворную икону. С тех пор икону Божией Матери ежегодно торжественным крестным ходом приносили из села Бор в Серпухов. Обычай этот сохранялся до тех пор, пока Борский храм не был разрушен. Святая икона Божией Матери после этого бесследно исчезла.

До настоящего времени сохранились несколько старых списков иконы Божией Матери «Взыскание погибших». Наиболее известные из них находятся в Москве - в храме Воскресения Словущего на Успенском Вражке, в Санкт-Петербурге - в Покровском храме в Мариенбурге, в Самаре - в Покровском кафедральном соборе.

В Николо-Угрешском монастыре возле Петропавловского храма, на берегу монастырского пруда, возведена небольшая часовня, освященная в 2001 году в честь иконы Божией Матери «Взыскание погибших».