Согласно преданию, Лик Божией Матери, находящийся сейчас в храме Воскресения Словущего, был перенесен из Храма Рождества Христова в Палашевском переулке.
Последний собственник иконы стал вдовцом и оказался на пороге нищеты. Он усердно молился Пресвятой Богородице, прося ее спасти его от отчаяния и устроить судьбу трёх его дочерей. Дева Мария откликнулась на мольбы мужчины и помогла его дочерям удачно выйти замуж. Собственник счел себя недостойным держать этот чудотворный образ дома и передал его храму.
В 1812 году французы разграбили Палашевский храм. Верующие после этого нашли икону среди хлама, она была расколота на три части. Но даже в таком виде чудотворный лик совершил множество исцелений. К нему обращались невесты накануне свадьбы с просьбой о счастливом браке, а также люди, погибающие от нищеты, пьянства, болезней. К иконе приходили матери, просившие о заступничестве для своих детей.
Восстановленный храм работал до 1934 года, а потом его закрыли. Иконы и утварь из храма передавались различным монастырям, церквям. Образ «Взыскание погибших» сам для себя выбрал новый дом. Когда икону пытались перевезти в Пименовскую церковь, повозка не сдвинулась с места.
Тогда люди решили, что сама Богородица не хочет там находиться, и выбрали для святыни новое место – Воскресную церковь, которая располагалась на Малой Бронной. Повозка буквально летела к месту назначения. После того, как церковь была снесена, образ переместили в храм Воскресения Словущего.