Есть интересная история, связанная с этим образом Пресвятой Богородицы и вологодским храмом святителя Иоанна Златоуста.

Когда началось восстановление храма святителя Иоанна Златоуста, к настоятелю иерею Алексию Калину обратился вологодский краевед, пожелавший подарить рукописный акафист Пресвятой Деве Богородице в честь чудотворной иконы «Взыскание погибших». Акафист был переписан В.П. Черняевым, сыном сокольского священника Павла Черняева, и был датирован февралём 1917 года. А к акафисту прилагался список чудотворных и чтимых икон Божией Матери «Взыскание погибших» в России. В этом списке под №6 указана икона в Вологде, в Златоустенской церкви, чтимая 5 февраля. Это значит, что до революции в вологодском храме святителя Иоанна Златоуста была чудотворная икона Божией Матери «Взыскание погибших», которая почиталась 18 февраля по новому стилю.

Во время закрытия храма на долгие десятилетия икона была утрачена.

Настоятель храма отец Алексий Калин решил восстановить справедливость: для храма была заказана и написана икона Божией Матери «Взыскание погибших».

С незапамятных времен русский народ, свято веря во всесильную помощь Пресвятой Богородицы, усвоил Ей именование «Взыскание погибших» как последнему прибежищу, последней надежде погибающих людей.

В праздничный день в храме святителя Иоанна Златоуста состоялся водосвятный молебен с акафистом перед иконой Божией Матери «Взыскание погибших». После богослужения отец Алексий рассказал прихожанам об истории пребывания этой иконы в храме.