Появление католиков в Вологодской губернии связано со ссыльными поляками. После польских восстаний 1830–1831 и 1863 годов сюда было выслано множество повстанцев и просто «неблагонадёжных». Ссыльные, для которых этот северный город стал домом, принесли с собой свой язык, традиции и католическое вероисповедание. Первоначально Вологодскую католическую общину составили военнослужащие, среди которых до 1862 года несли пастырское служение военные капелланы 3 округа внутренней стражи. Согласно переписи населения, проведённой в 1861 году, в губернии проживало 396 католиков, а в 1916 году — 998 католиков, что составляло 0,57% населения.

29 марта (10 апреля) 1861 года Министерство Внутренних Дел выразило согласие на открытие римско-католического молитвенного дома. Тогда же был формально образован самостоятельный приход и открыта часовня, которая была освящена 27 мая (8 июня) 1862 года во имя Успения Пресвятой Богородицы.

В 1878 году приходу был передан дом, в котором находилась часовня и квартира священника.

В августе 1909 года началось строительство каменной церкви.

27 октября (9 ноября) 1913 года торжественно освящён католический храм во имя Воздвижения Святого Креста в Вологде.

В годы первой мировой войны на территории Новгородской и Вологодской губерний прибыло множество беженцев, в том числе католического вероисповедания. В 1916–1918 годах в Череповце, в то время входившем в состав Новгородской губернии, действовала временная домовая часовня, где проводились богослужения для католиков из числа беженцев.

В конце 1910-х — начале 1920-х годов в Вологде существовала небольшая греко-католическая община, состоявшая преимущественно из русских католиков, которых периодически посещал блаженный Экзарх Леонид Фёдоров.

Священники Вологодского прихода до его ликвидации

В 1862–1863 годах в Вологде одновременно пребывали в ссылке три католических священника, имена которых неизвестны. Они имели возможность совершать мессы, но были лишены права проповедовать. Одному из этих священников было дозволено совершать требы.

В 1862 году куратором прихода в Вологде был о. И. Володкевич — настоятель прихода Святых Апостолов Петра и Павла в Архангельске.

В 1866 году настоятелем прихода стал о. Юзеф Ковалевский, который одновременно был настоятелем прихода в Архангельске, где и проживал. В Вологде ему было предписано иметь квартиру.

В 1871–1873 годах настоятелем был о. Михаил Ручинский.

В 1874–1889 годах настоятелем назначен о. Тит Красовский, переведённый в 1873 году в Вологду из Архангельска.

В 1893–1896 годах в приходе служили о. Казимир Эйтутович (настоятель) и о. Феликс Чарковский.

16 января 1896 года настоятелем прихода в Вологде назначен о. Антоний Вержбицкий, прослуживший в Вологде более десяти лет.

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

В 1908–1911 годах настоятелем служил о. Сикст Буткус.

В 1911–1926 годах новым, и последним, настоятелем стал о. Ян Ворслав, в 1925 году назначенный в Псков и вернувшийся через год. Ему помогали о. Вячеслав Глюзинский и о. Фридрих-Иосафат Жискар.

В 1925–1926 годах в приход периодически приезжал священник из Костромы о. Юзеф Юзвик, одновременно окормлявший также приходы Костромы, Архангельска, Ярославля и Рыбинска.

В конце 1920-х годов был арестован настоятель прихода о. Ян Ворслав. Численность общины сильно уменьшилась: многие польские семьи уезжали на родину. 26 января 1930 года Севкрайисполком, по ходатайству Вологодского горсовета, принял решение о ликвидации и закрытии храма. Были названы следующие причины этого шага:малочисленность общины (59 человек), недостаточное использование помещения, а также нарушение верующими договора о передаче в «бессрочное и бесплатное пользование» здания храма с богослужебными предметами, наиболее ценные из которых были конфискованы в 1922 году в рамках кампании по изъятию церковных ценностей.

Исторические сведения получены из источников:
1) С.Козлов. Вологда. // Католическая энциклопедия. — М: Изд-во Францисканцев, 2002. Т.I. А-З. Стлб.1076-1077.
2) Станислав Козлов-Струтинский, Павел Парфентьев. История Католической Церкви в России. — СПб.: Белый камень, 2014.
3) Василий (фон Бурман), ЧСВ, диак. Леонид Фёдоров. Жизнь и деятельность. — Рим: Студион, 1966.
4) Материалы КАУ ВО «Государственный архив Вологодской области».

Жизнь Вологодских католиков в постсоветский период

В начале 1990-х инициативная группа вологодских католиков решила возродить католическую общину. Верующие обратились к архиепископу Тадеушу Кондрусевичу с просьбой утвердить устав прихода Успения Божией Матери. Областные власти зарегистрировали приход в 1993 году.

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

В 1996 году, после Пасхи, о. Яна сменил о. Ежи Ягодзинский SVD. В сентябре этого года он приобрёл квартиру, в которой была организована часовня. Освящение часовни совершено 25 декабря 1996 года. Отец Ежи приезжал в Вологду каждое воскресенье. Община росла.

17 октября 1997 года приехали 3 сестры из конгрегации Служительниц Святого Духа: сёстры Марцела Борлокова, Ева Мария Кральовичова и Наталия Градель. Вскоре приход получил первого постоянного настоятеля, о. Конрада Потыка SVD. С этого времени в общине начались регулярные занятия с молодёжью, катехизация. Вскоре о. Конраду пришлось уехать. Его подменял о. Ежи Ягодзинский, еженедельно приезжавший из Москвы. В это время о приходе заботились сёстры – Служительницы Святого Духа и брат Матей Кубинец SVD.

30 августа 1998 года в приход назначен новый настоятель, о. Томаш Клявонь SVD, вплотную взявшийся за решение проблем прихода. С приездом настоятеля в приходской часовне стала ежедневно совершаться Св. Месса. Каждую первую пятницу месяца община собиралась для Поклонения Пресвятым Дарам, этот день был посвящён почитанию Святейшего Сердца Иисуса. А каждую первую субботу проводились молитвенные встречи Кружка Живого Розария. 30 мая 1999 года в приходе состоялось торжество Первого Причастия, к которому после двухлетней подготовки приступили двое маленьких прихожан, впервые после перерыва в 70 лет.

Отец Томаш является создателем и редактором первого Интернет-сайта прихода. В августе 2001 года о. Томаш переезжает на Дальний Восток в приход Преображения Господа в Благовещенске.

В сентябре 2001 года настоятелем прихода стал о. Йозеф Роман SVD. В приходе он проработал два года и в сентябре 2003 года по решению наставников уехал служить в Словакию.

С 2003 года новым настоятелем стал о. Бальтасар Лукем SVD, который работал в приходе до 2007 года, до своего переезда в Москву в приход Св. Ольги.

Монахини конгрегации Служительниц Святого Духа, работавшие в приходе, занимались катехизацией детей и молодёжи. Кроме того, у прихода было много друзей – детей и подростков, принадлежащих к другим конфессиям или невоцерковлённым вовсе. Некоторые из них нуждались в помощи: дети-сироты, малообеспеченные, почти беспризорные. А некоторые сами помогали приходу: принимали участие в организации праздников и различных приходских мероприятиях. Со временем работа с молодёжью уменьшилась, и в конце 2004 года монахини конгрегации Служительниц Святого Духа из прихода уехали.

В августе 2007 года в Вологду вернулся прежний настоятель о. Йозеф Роман SVD, проработавший в приходе до июня 2011 года. Одновременно ему приходилось окормлять католический приход Свв. Апостолов Петра и Павла в Архангельске.

19 июня 2011 года настоятелем назначен о. Лаурентиус Лемдел SVD. С 1 ноября 2013 года он переведён настоятелем в приход св. Николая в г. Волгограде.

28 октября 2011 года совершена первая месса в возрождённой католической общине Череповца, послужившая началом образования и становления религиозной группы — Череповецкой общины католиков святого Иосифа Обручника.

11 ноября 2013 года настоятелем Вологодского прихода назначен о. Кжиштоф Ян Гжибек SVD.

С января 2014 года духовное окормление прихожан осуществлял о. Якуб Блащишин SVD из Санкт-Петербурга. Благодаря активной помощи о. Якуба Череповецкие католики получили новое помещение для богослужений, а в Вологодском приходе сделан ремонт домовой часовни.

15 ноября 2015 года настоятелем Вологодского прихода вновь назначен о. Томаш Клявонь SVD.