28 января 2016 года был подписан договор с Росимуществом о передаче Владимирского храма в пользование Русской Православной Церкви. На следующий день настоятелю, иерею Сергию Власову, вручили ключи от храма. 4 февраля прихожане организовали уборку алтарной части церкви, а 8 февраля в стенах Владимирской церкви прошло первое богослужение, благодарственный молебен.

Церковь, расположенная на нынешней улице Октябрьской, получила свое название от главного престола в честь Сретения иконы Божией Матери Владимирской. Храмовый праздник отмечается 8 сентября по новому стилю. В этот день в 1395 году, во время нашествия Тамерлана, по указу Василия I Владимирская икона Божией Матери была перенесена в Москву для защиты города. На месте встречи иконы в Москве был основан Сретенский монастырь.

Точная дата основания Владимирского храма в Вологде неизвестна. Надпись на храмовой иконе Владимирской Божией Матери, которая сейчас хранится в Вологодском музее-заповеднике, свидетельствует о существовании деревянной церкви уже в 1549 году. В XVII и XVIII веках Владимирский приход считался одним из самых богатых в городе. Каменный холодный храм Сретения Владимирской Божией Матери начали строить в 1759 году, а освятили его в 1764 году.

По словам краеведа Евгения Старикова, холодная Владимирская церковь была закрыта 22 декабря 1929 года по инициативе рабочих Главных железнодорожных мастерских, ныне ВРЗ. В 1930-е годы здание бывшего храма использовали для пуговично-гребенчатой фабрики. До недавнего времени там находилась мастерская по резке стекол.

В 1960 году ансамбль Владимирских церквей был признан объектом культурного наследия федерального значения. В конце 1970-х и первой половине 1980-х годов была проведена реставрация Владимирского храма, в ходе которой восстановили утраченные в годы борьбы с религией луковицы и кресты.