У самого входа на старинное пятигорское кладбище (Некрополь) близ горы Казачки высится двуглавая желто-кирпичная церковь с позолоченными главками. Этот храм во имя праведного Лазаря, построенный на пожертвования пятигорчан, имеет давнюю и сложную историю.

Первые русские захоронения в районе Пятигорья находились с 1780-х годов на курганах при Константиногорской крепости. Новое кладбище близ Горячих Вод было основано по распоряжению генерала А. П. Ермолова осенью 1822 года. Командующий на Кавказской линии генерал Карл фон Сталь лично указал место для него у высокого холма на юго-западном склоне Машука. Спустя два года сам генерал Сталь был похоронен здесь. Здесь погребали местных жителей, посетителей Вод и военнослужащих, умерших в госпитале или павших в бою. В 1850-х годах на деньги, пожертвованные купцом Якунчиковым, вокруг всего кладбища была построена каменная ограда длиною более километра. Позднее рядом с кладбищем появился большой Военный госпиталь.

Летом 1848 г. по указанию Комитета о населении Пятигорска, городской архитектор Н. Д. Устинов составил проект каменного храма при Пятигорском кладбище, который вскоре был утвержден кавказским епископом Иеремией (Соловьевым). И 9 апреля 1849 г. пятигорский священник Павел Александровский с причтом освятил место на склоне холма в центре кладбища и заложил новый храм во имя Христа Спасителя, воскрешающего Лазаря. Небольшая церковь за счет пожертвований прихожан строилась долго. Она была закончена лишь в 1856 г. и освящена во имя праведного Лазаря. Каменное здание на высоком цоколе со сводчатыми подвалами было сделано из машукского камня в классическом стиле. Основной кубический объем здания с узкими полуциркульными окнами завершался куполом на восьмигранном барабане, который опирался на пилоны. Восточный алтарный фасад имел апсиду. Все остальные фасады были укра шены колонными портиками тосканского ордера с фронтонами. В алтаре был установлен старый полотняный иконостас из Скорбященской церкви, который ранее служил российскому посольству в Персии. Колокола висели на столбах.

В результате оползневого процесса появилась трещина на алтарной стене, которая проходила через весь храм, и меньшие трещины в других местах. Епископ Кавказский Игнатий (Брянчанинов), бывший летом 1858 г. на Водах, отметил, что «красивая церковь на кладбище дала сильнейшие трещины». Особая Комиссия в 1865 г. признала эти трещины неопасными и разрешила продолжать службы. Однако, суеверные пятигорчане считали, что трещины являются дурной приметой, а сам храм стоит на плохом месте. В начале 1870-х годов церковь была закрыта. Был составлен проект перестройки храма строительным техником И. Ивановым. Областной инженер М. А. Сурмиевич предлагал восстановить это здание, заделав трещины в стенах. Однако Пятигорская городская дума весной 1893 г. признала перестройку кладбищенской церкви нецелесообразной и постановила выстроить ее на новом месте. Епископ Владикавказский Владимир (Синьковский) одобрил сооружение новой Лазаревской церкви «в русском духе», тем более что в день памяти праведного Лазаря (17 октября 1888 г.) произошло спасение императора Александра III и его семьи при страшном крушении поезда в Борках. Среди жителей Пятигорска был объявлен сбор добровольных пожертвований на новый храм. Для его строительства был отведен большой ровный участок за оградой у северных ворот кладбища. Проект церкви составил в 1894 г. новый городской архитектор В. В. Графф, который, вероятно, использовал «образцовый проект». Весной 1895 г. началось строительство нового храма под надзором зодчего Граффа. Прежняя церковь была разобрана, но цоколь со склепами оставили. Здесь был устроен фамильный склеп Верзилиных и Шан-Гиреев. Материалы от разборки использовались для новой церкви.

В 1897 г. постройка, доведенная до куполов, остановилась из-за нехватки средств. Городская дума избрала попечительство в составе протоиерея М. И. Закхеева, купцов Г. В. Александрова, Г. А. Власова и И. Н. Рыбинцева для изыскания средств. Строительство было продолжено в 1901 г., когда начались отделочные работы. На завершение храма городская дума предоставила под заем часть нужной суммы. Летом 1902 г. пятигорчанка А. М. Сухаревич пожертвовала 1000 рублей на устройство иконостаса, а вдова В. М. Прокина – 200 рублей на колокола. Из старого треснувшего колокола пятигорской Скорбященской церкви на ростовском заводе были отлиты колокола для кладбищенского храма. Торжественное освящение кладбищенской церкви во имя праведного Лазаря состоялось днем 20 октября 1902 г. в присутствии начальника Терской области, атамана Пятигорского отдела, городского головы и других важных лиц. Епископ Владикавказский Владимир вместе со священниками пятигорского собора М. Закхеевым, В. Жуковым и И. Покровским совершил освящение кладбищенской церкви. По окончании божественной литургии в новом освященном храме состоялась первая панихида – по императору Александру III, который скончался 20 октября 1894 г.

Кладбищенская церковь из местного, желтого кирпича и машукского камня была построена в «русском» церковном стиле XVII века. Крестообразное в плане здание имеет большой шатровый купол на высоком восьмигранном световом барабане. Высокие окна барабана обрамлены наличниками с колонками. Над входом надстроена двухъярусная шестигранная колокольня с меньшим шатровым куполом. Оба купола храма венчаются позолоченными луковичными главками с крестами на высоких узорчатых шейках. Фасад храма обильно украшен килевидными закомарами и кокошниками. Строгий лицевой фасад разделен тягами на два уровня. Ризалит фасада, выделенный рустом и лопатками, содержит массивный входной портал с широкой лестницей и пару больших полуциркульных окон. Выше, над карнизом, в особой арочной нише помещен святой образ. При церкви был возведен дом для священника со служебными постройками.

Это был единственный храм Пятигорска, который действовал на протяжении всего XX века, хотя старое городское кладбище в 1956 г. было закрыто для погребений. 6 мая 2000 г. в храме был торжественно освящен новый придел в честь Святителя Игнатия (Брянчанинова). Лазаревская церковь была подворьем возрожденного Второ-Афонского монастыря.