Поскольку захоронения разрешались только за границей города, его закрыли и открыли новое кладбище – Введенское. Название оно получило по имени Введенской церкви, которую на свои средства построил в 1818 году известный в то время меценат купец И.И. Витушешников. В 1854 году другой купец, Н.И.Скулябин, профинансировал строительство кирпичного тёплого храма Николая Чудотворца.
Кладбищенский архитектурный ансамбль, кроме этих церквей, включал также часовню-склеп и ворота. В настоящее время оба эти объекта находятся в полуразрушенном состоянии, а богадельня, тоже находившаяся здесь ранее, вообще снесена в 1937 году.
Введенское кладбище хранит прах известнейших деятелей Вологды местного и общегосударственного масштаба. В связи с этим гражданские активисты считают, что кладбище имеет историческое значение, поэтому необходимо признать его, как мемориальное и сделать соответствующую реконструкцию.
На нём находятся захоронения таких известных людей, как Кудрявого В.А., Ретровского В.К. (1832—1877), Скулябина Н.И. (1791—1851), Леденцова Х.С. (1842—1907). Здесь же покоятся Тихон и Надежда Шаламовы.
Сейчас на территории кладбища, в восточной его части, действует Мемориал Боевой Славы. Здесь находятся братские могилы с прахом 3843 воинов Советской Армии, умерших во время войны в госпиталях Вологды. Во славу их сооружён обелиск. Расположена на мемориальном комплексе также могила с большим надгробием Героя Советского Союза Н.И. Щетинина, известного военкома. Удостоен памятника на мемориале легендарный командарм Авксентьевский К.А. Прах дважды Героя Советского Союза, лётчика-аса А.Ф. Клубова был перезахоронен на воинском кладбище в 2001 году.
Кладбище находится сейчас в состоянии запустения, не имея не то, что охраны – даже ограждения. Никакие захоронения тут не проводятся с 1967 года. Старинные памятники повреждены временем, некоторые упавшие лежат на земле. Большинство могильных крестов и оградок тоже уничтожены, или сданы на переплавку.
Местные активисты стремятся привлечь внимание общественности к состоянию кладбища. Ведь оно – частичка истории, а историю забывать нельзя.