До середины XVIII века в Астрахани не было отдельного православного кладбища. Кладбища находились при монастырях и приходских храмах города. За городом хоронили только умерших от эпидемий, например, в 1692-1693 годах жертв чумы хоронили на Симбирском бугре, который тогда был почти необитаем. В начале XVIII века, когда городские кладбища переполнились, возникла необходимость в общем кладбище. В 1760-х годах власти решили создать такое кладбище к востоку от города, за Иоанно-Предтеченским монастырём и Солдатской слободой, до виноградного сада Спасо-Преображенского монастыря. На новом кладбище построили деревянную церковь в честь Лазаря Четверодневного, вероятно, в 1768 году, поскольку с этого времени астраханская рыбная контора выплачивала причту церкви по 100 рублей в год. К концу 1780-х кладбище переполнилось, и бригадир Алексей Базин предложил перенести его на новое место за виноградным садом в сторону Покровского монастыря, на Ивановский бугор. 17 марта 1789 года Городская Дума обратилась к архиепископу Никифору Феотоки с просьбой перенести Лазаревскую церковь или построить часовню на новом кладбище. 20 июня 1789 года купец Григорий Иванович Чуреков выразил желание построить там каменную церковь в честь Святителя Николая Угодника, пожертвовав на это кирпич, известь и щебень, а недостающие средства планировал собрать через пожертвования. В итоге решение о переносе Лазаревской церкви отменили, и Чуреков получил разрешение на строительство.

Духосошественский храм был построен в классическом стиле, с портиками и колоннами. Его массивный четверик венчал восьмигранный барабан с куполом. Трапезная, изначально отдельная, позже была соединена с храмом. Двухъярусная колокольня завершалась шпилем.

В 1923 году храм захватили обновленцы, а в 1930 году его передали григорианцам. Епископ Иоасаф Рогожин служил в этом храме, сделав его своим кафедральным собором, но без клироса и прихожан. В 1931 году храм закрыли и вскоре снесли. Он находился в центре старого кладбища Астрахани, к востоку от Иоанно-Предтеченского храма. За храмом был павильон, где на Пасху и другие праздники собиралось кладбищенское духовенство. Сейчас на месте храма и павильона стоит памятник воинам, погибшим во Второй мировой войне.