По преданию, икона Божьей Матери «Взыскание погибших» прославилась ещё в VI веке в малоазийском городе Адане, избавив от вечной гибели раскаявшегося инока Феофила, достигшего впоследствии высшего духовного совершенства и прославленного Церковью в лике преподобных.
В России наиболее ранним из образов Пресвятой Богородицы, называемых «Взыскание погибших», считается образ, некогда находившийся в Георгиевском храме г. Болхова Орловской губернии, написанный, по преданию, в 1707 году. Прославилась же икона позднее, в середине XVIII века, через чудесное избавление от гибели благочестивого крестьянина Феодота Алексеевича Обухова из деревни Вязовки Калужской губернии (почти на границе с Московской губернией).
Крестьянин этот занимался различными промыслами, большую часть времени проживал в Болхове Орловской губернии, часто разъезжал по деревням, скупая пеньку и конопляное семя. Но не забывал он сельскую церковь в селе Бор, прихожанином которой был (в родной деревне Федота - Вязовки - храма не было). Насколько позволяли ему средства он украшал свой бедный сельский храм, жертвуя в него различные иконы.
Однажды в пути во время сильного мороза его застигла страшная вьюга. Настала ночь. Лошадь выбилась из сил и остановилась на краю непроходимого оврага. Мороз становился всё лютее, вьюга не унималась. Обухов от стужи продрог и, не видя средств ко спасению, укутался, лёг в сани и стал засыпать, сознавая, что совсем замерзает. В эти страшные минуты он непрестанно взывал к Царице Небесной о помощи и дал обещание сделать список с иконы Божьей Матери «Взыскание погибших», находившейся в Георгиевской церкви Болхова, и поставить его в своём приходском храме. И Пресвятая Богородица услышала его сердечную молитву и взыскала погибающего.
В соседнем селении один крестьянин вдруг услышал под окном чей-то голос: «Возьмите», и, выйдя из дома, увидел привязанную лошадь, а в санях полузамерзшего своего приятеля Феодота Обухова. Его внесли в дом, оттёрли, обогрели и вернули к жизни. По выздоровлении Обухов тотчас приступил к выполнению своего обета, заказав список с иконы «Взыскание погибших» для своей приходской церкви.
Вскоре, благодаря щедрым пожертвованиям почитателей иконы Божьей Матери «ВЗЫСКАНИЕ ПОГИБШИХ», на месте бедного сельского храма была выстроена прекрасная каменная церковь. А прославилась Борская икона Божьей Матери «Взыскание погибших» многими благодатными знамениями и чудесами. Так в 1871 году в соседнем городе Серпухове свирепствовала эпидемия холеры, которая прекратилась после того, как в город принесли чудотворную икону. С тех пор икону Божией Матери ежегодно торжественным крестным ходом приносили из села Бор в Серпухов. Обычай этот сохранялся до тех пор, пока богоборческая власть не разрушила борский храм до основания. Святая икона Божьей Матери после этого бесследно исчезла.
До настоящего времени сохранились несколько древних списков иконы Божьей Матери «Взыскание погибших». Наиболее известные из них находятся в Москве - в храме Воскресения Словущего на Успенском Вражке, в Санкт-Петербурге - в Покровском храме в Мариенбурге, в Самаре - в Покровском кафедральном соборе.
Пред иконой Пресвятой Богородицы «Взыскание погибших» молятся о благословении брака; к ней приходят с мольбой об освобождении от пороков, притекают Матери с ходатайством о погибающих детях, о здравии и благополучии детей, об исцелении болезней глаз и слепоты, от зубной боли, от лихорадки, от недуга пьянства, при головной боли, о вразумлении отпавших от веры Православной и о возвращении заблуджших в Церковь.
Молитва Божьей Матери пред ея иконою "Взыскание погибших":
О, Пресвятая и Преблагословенная Дево, Владычице Богородице, Споручнице грешных и Взыскание погибших! Призри милостивным Твоим оком на нас, предстоящих пред святою иконою Твоею и со умилением молящихся Тебе: воздвигни нас из глубины греховныя, просвети ум наш, омраченный страстьми, и уврачуй язвы душ и телес наших. Не имамы иныя помощи, не имамы иныя надежды, разве Тебе, Владычице, Ты веси вся немощи и согрешения наша, к Тебе прибегаем и вопием: не остави нас Твоею небесною помощию, но предстани нам присно и Твоим неизреченным милосердием и щедротами спаси и помилуй нас погибающих. Даруй нам исправление греховныя жизни нашея и избави нас от скорбей, бед и болезней, от напрасныя смерти, ада и вечныя муки. Ты бо, Царице и Владычице, скорая Помощница и Заступница всем притекающим к Тебе, и крепкое Прибежище грешников кающихся. Подаждь убо нам, Преблагая и Всенепорочная Дево, христианский конец живота нашего мирен и непостыден и сподоби нас Твоим ходатайством вселитися в обителех Небесных, идеже непрестанный глас празднующих радостию славит Пресвятую Троицу, Отца и Сына и Святаго Духа, ныне и присно и во веки веков. Аминь.