Сформировавшееся в XVIII—XX веках, Горбачёвское кладбище занимает территорию в форме вытянутого с севера на юг прямоугольника. Основано в 1775 году после эпидемии чумы в числе трёх других кладбищ за пределами городской территории Вологды. Для устройства кладбища была выделена территория по бывшей Троицкой улице, на Горбатом поле, по которому оно и получило своё название. В 1777 году была построена кладбищенская церковь Лазаря с освящённым приделом во имя великомученика Феодора Стратилата. В 1790 году главный престол храма был освящён в честь Святого Лазаря Праведного, и церковь с кладбищем стали называться Лазаревскими.
Среди известных вологжан, похороненных на Горбачёвском кладбище, — академик живописи П. С. Тюрин (1816—1882) и историк Н. С. Непеин (1870—1911). Примечателен в архитектурном ансамбле кладбища частично сохранившийся фамильный склеп купцов Кокаревых. Известно, что на Горбачёвском кладбище до революции существовал участок для захоронений католиков и лютеран.
