Введенская кладбищенская церковь построена в 1818 г. на средства вологодского купца Иосифа Ивановича Витушешникова, освящена 8 июля того же года. Церковь Николая Чудотворца - кирпичный зимний храм, 1854 г. Постройка храма осуществлялась на средства вологодского купца, известного благотворителя, городского головы Николая Скулябина. На Введенском кладбище существовала усыпальница рода Скулябиных. Здесь похоронен и сам Николай Иванович Скулябин.

Сформировавшийся архитектурный ансамбль кладбища включал в себя ворота (в настоящее время в руинированном состоянии), богадельню (снесена) и часовню-склеп (в настоящее время находится в руинированном состоянии).

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

Церковь в честь святителя и чудотворца Николая, архиепископа Мир Ликийских была построена в конце 1840-х годов на средства купца 1-й гильдии известного благотворителя Н. И. Скулябина (1791–1851) с северной стороны от холодной Введенской церкви над могилами рода Скулябиных. 

Как писал Г. К. Лукомский, храм располагался в «прелестной берёзовой рощице, по соседству с небольшим ампирным домиком богадельни». После кампании по закрытию церквей 1929–1930 годов Введенская церковь оставалась в числе четырёх последних действующих в Вологде. Кладбищенский храм был отнесён к церквям, здания которых предполагалось снести и использовать полученный стройматериал повторно.

Введенский холодный храм закрыли в 1936 и снесли в 1937 году. Тёплый Никольский храм был закрыт в марте 1938 года. Здание тёплой Никольской церкви использовалось как мастерская, а после закрытия кладбища для захоронений в 1970-х годах оказалось заброшено.

В 2018 году приход Введенской церкви возрождён, началась реставрация храма. 7 февраля 2024 года митрополит Вологодский и Кирилловский Савва совершил чин освящения Креста и купола восстанавливающегося Введенского храма, который находится на одноименном кладбище города Вологды.

https://vologda-mitropolia.ru/news/mitropolit-savva-osvjatil-krest-i-kupol-dlja-cerkvi-vvedenija-vo-hram-presvjatoj-bogorodicy-na-vvedenskom-kladbishhe/