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

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

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

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