Ворота кладбища, ведущие к Лазаревской церкви, сориентированы в направлении колокольни храма. Прямоугольник кладбища ограничен с юга территорией города, а с востока берегом речки. Бывшая Кирилловская дорога ограничивает кладбище с запада. Раньше она вела к Спасо-Прилуцкому монастырю, теперь ею не пользуются. Северной же стороны к погосту примыкает парк Мира, устроенный тут в 30-е годы прошлого века.
Кладбищенская церковь Лазаря сооружена в 1777 году. Ктитор, Колесов Федор Матвеевич купец первой гильдии, освятил придел церкви во имя своего небесного покровителя – великомученика Феодора Стратилата. Раньше, сразу после того, как храм был построен, церковь была известна как Дмитриевская. Судя по старинным документам, так она именовалась по имени придела Димитрия Солунского. Лазаревской церковь, а за ней и кладбище, стала называться после того, как её главный престол освятили в 1790 году в честь Святого Лазаря Праведного.
Местным архитектором Шилькнехтом В.Н.был разработал проект ворот церкви и кладбища, которые и были поставлены в 1880 году и стоят там до нашего времени. Ими заменили каменные ворота, сделанные в 1868 году. По проекту этого зодчего в 1887 году возведено также новое здание церкви. Архитектурный стиль этого строения можно охарактеризовать как сочетание псевдорусского и псевдоготического стилей. В процессе благоустройства, продолжавшемся до 1892 года, была вымощена дорога от главных ворот до самой церкви.
Архитектурный ансамбль кладбища примечателен также тем, что на нём не полностью, но большей частью сохранился фамильный склеп известных купцов Кокаревых. Историк Непеин Н. С. (1870—1911), академик живописи Тюрин П. С. (1816—1882) и другие известные граждане города Вологды тоже захоронены здесь. До революции на Горбачёвском кладбище, как известно, существовал специальный участок, на котором проводились захоронения лютеран и католиков, но они были уничтожены в советское время.
Сейчас Горбачёвское кладбище закрыто, допускаются только почётные захоронения или подзахоронения в семейные могилы и то редко.