Икона Богородицы Взыскание погибших почитается на Руси с 17 века.
Следует отметить, что в 17 веке слово «погибший» употреблялось в значении «заблудившийся», «потерявшийся», а «взыскать» обозначало «спасти от беды», «уберечь».
Крестьянин по имени Федот Обухов возвращался домой в город Болхов, что в Орловской губернии. Его путь пролегал мимо Калужского села Бор. Дело было зимой, в день празднования Крещения Господня.
Погода испортилась: началась сильная метель, поднялся ураганный ветер. Дорогу быстро замело снегом. Лошадь утопала в сугробах и едва тянула сани. Скоро кобыла обессилила и отказалась продолжать путь.
Федот попытался идти пешком. Он знал, что где-то рядом село Бор, в котором можно найти тёплый ночлег и спастись от бури. Но снежная пелена сбивала с пути и путала все ориентиры. Удаляться от саней было смертельно опасно. Путник принял решение укутаться в санях и ждать когда буря стихнет.
Непогода бушевала уже несколько часов, близилась ночь, мороз усиливался. Федот понял, что смертельно замерзает и стал погружаться в сон. Его лошадь уже погибла от мороза.
Что есть силы Федот стал взывать к Пресвятой Богородице, молиться Ей, просить помощи, дерзновенно кричать и каяться. Он пообещал Царице Небесной, что если спасётся, то постарается исправить свою жизнь и напишет икону Богородицы.
Божия Матерь услышала его и послала на помощь жителей села Бор. Мужики вышли из домов по зову женского голоса, который повторял: «Взыщите, взыщите, взыщите…», голос привёл их к саням с полуживым путником. Так Федот был спасен.
После излечения от сильного обморожения Федот сдержал обещанное и написал икону Богородицы, которая получила именование «Взыскание погибших». В иконе он изобразил все переживания человека, который стоит на самом краю пропасти, на грани отчаяния, и имеет лишь одну надежду, одно упование — на Господа и Царицу Небесную.
Федот, в благодарность местным жителям, передал эту икону в храм села Бор. В дальнейшем списки иконы распространились по храмам и монастырям всей России.
Известно, что святая блаженная Матрона Московская очень почитала икону Богородицы Взыскание погибших. Хотя Матронушка не могла видеть красоты иконы (была слепа от рождения), но чувствовала особенную благодать этого образа.