Храм во имя святого праведного Лазаря Четверодневного на Новоелшанском кладбище города Саратова был основан в 2007 году. Строительство велось по благословению епископа Саратовского и Вольского Лонгина. 29 января 2008 года благочинный Центрального округа протоиерей Сергий Догадин совершил чин основания храма. В закладке алтарной части была помещена памятная капсула с датой основания.
Основные строительные работы завершились весной 2009 года. 11 апреля 2009 года состоялось положение антиминса, что ознаменовало начало богослужебной жизни храма. Чин совершил протоиерей Сергий Догадин в сослужении духовенства. Храм представляет собой каменное одноглавое здание с двухскатной крышей и двухъярусной шатровой колокольней.
28 декабря 2020 года указом митрополита Саратовского и Вольского Игнатия храму был присвоен статус Архиерейского подворья. Храм является приписным к храму святителя Николая Чудотворца на Елшанском кладбище. Престольные праздники отмечаются 30 октября (перенесение мощей), 31 марта и 17 мая по новому стилю.
Храм выполняет функцию кладбищенской церкви, где регулярно совершаются отпевания усопших. Богослужения проводятся по воскресным дням и в дни великих праздников. Архитектура храма выдержана в традиционном православном стиле, характерном для кладбищенских церквей конца XX — начала XXI века.