Лазаревская Горбачевская церковь находится на окраине города, в той его части, которая прежде называлась Верхним посадом и которая в течение многих столетий была крупнейшим христианским центром края. Согласно летописи Лазаревской кладбищенской церкви, указ об отведении земли на Горбатом поле под новое кладбище и о постройке на нем церкви был издан в 1775 году. По названию этой местности, кладбище и церковь на нем впоследствии стали именоваться Горбачевскими.
В 1777 году был построен теплый храм, правый придел которого был освящён во имя Димитрия Солунского. В документах новая кладбищенская церковь первоначально именовалась Димитриевской. Левый придел храма был освящён во имя великомученика Феодора Стратилата. В 1790 году новый староста церкви Матвей Федорович Колесов обращается к Вологодскому архиепископу Иринею с просьбой освятить церковь во имя Святого Лазаря Праведного 1 мая 1790 года. С момента освящения церковь официально стала называться Лазаревской. Она была каменной, одноэтажной и находилась в связи с теплой церковью и колокольней. Холодная церковь была одноглавой, теплую украшали две небольшие главы. Деревянные главы были обиты листовым железом с коваными крестами. К церкви была пристроена каменная восьмигранная колокольня с восьмью пролетами, оканчивающаяся каменным шатром и главкой с кованным «осмиконечным» крестом. Позднее к основанию церковной колокольни с северной и южной сторон были пристроены палатки, в которых были погребаемы купцы первой гильдии Колесовы — одни из богатейших жителей Вологды XVIII века. В середине XIX века Лазаревская церковь обветшала, пришла в упадок, возникла необходимость в постройке нового храма. Организацией перестройки с 1865 года занялся вновь назначенный священник о. Иоанн Николаевич Анурьев.
В период становления Советской власти Лазаревская церковь на Горбачевском кладбище оказалась в числе немногих вологодских храмов, избежавших закрытия. Церковь была закрыта согласно постановлению горсовета от 26 августа 1937 года, однако уже в 1938 году горсовет, уступая просьбам церковных общин и верующих, дает разрешение об открытии Лазаревского храма на Горбачевском кладбище, при котором создается объединенная обновленческая община. Однако община вскоре распалась, новая христианская община при Лазаревской церкви была основана только в 1945 году. Лазаревский Горбачевский храм был открыт весной 1946 года, освящение его произвел епископ Вологодский и Череповецкий Иустин. При о. Владимире Иосифовиче Завальнюке, бывшем настоятелем Лазаревской церкви в 1990-е годы, был проведен капитальный ремонт здания храма, перекрыта и покрашена крыша, укреплены кресты, деревянный пол в храме заменён кафельным, обновлен иконостас и начато строительство церковного дома.
Лазаревская Горбачевская церковь своими христианскими памятниками — святынями, особо почитаемыми верующими, едва ли не превосходит любой другой храм города, включая Рождество-Богородицкий кафедральный собор. Кроме христианских, с Лазаревской церковью связана память о святынях, имеющих общегородскую значимость. Это прежде всего часовня Белоризцев, которая с XIX века была приписана к Лазаревской Горбачевской церкви.
