Некогда замечательный по своей архитектуре и убранству, каменный храм первой четверти XVIII века, община которого в начале XIX века была одной из самых больших в Вологде, был закрыт для богослужений 16 июля 1929 года. Тогда община присоединилась к Николо-Глинковской. В опустевшем храме были открыты мельница и хлебозавод. Была снесена колокольня, глава, разобрана алтарная часть. Внутри здания прошла существенная перепланировка, появились новые этажи и полуэтажи.

Решением исполкома Вологодского областного совета народных депутатов от 08.10.1991 №434 «Церковь Власьевская, начало XVIII в., каменная, ул. Кирова, 12 (ныне Челюскинцев, 12)» поставлена на государственную охрану в качестве объекта культурного наследия регионального значения.

В настоящее время Власьевская церковь требует ремонтно-реставрационных работ - до недавнего времени в здании церкви располагался продуктовый магазин. Возрождением общины и восстановлением храмового здания активно занимается настоятель иерей Николай Толстиков.

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

Благочинный пожелал помощи Божией настоятелю храма, всем труженикам и прихожанам.

Далее в рабочей обстановке отец Николай ознакомил благочинного с выполненными этапами работ по восстановлению храма и ближайшими планами.