Об этом приписном храме на русском православном кладбище известно немного. Храм, посвящённый преподобному князю Николе Черниговскому, известному как «Святоша», был создан астраханским купцом Николаем Ивановичем Артемьевым как семейная церковь-усыпальница. Он назван в честь небесного покровителя купца Николая Артемьева, который позже был похоронен под его сводами в специально устроенном склепе под алтарём. Храм был построен и освящён в 1889 году Астраханским архиепископом Евгением Шерешиловым. Со временем он стал местом отпевания умерших от эпидемических болезней.

Храм был небольшим, однопрестольным, каменным, с каменной колокольней, соединённой с ним. Он был выполнен в древнерусском стиле с элементами классицизма, так как с севера и юга был украшен ложными классическими портиками с колоннами. Большой округлый барабан с шестью окнами располагался на четверике храма, а сверху его венчал небольшой округлый купол с высоким фонарём, яблоком и крестом. Колокольня была одноярусной, шатровой, увенчанной так же, как и купол храма.

В мае 1920 года в склепе под алтарём был похоронен Астраханский архиепископ Палладий Добронравов, чьи останки после сноса храма перенесли на общее кладбище.

В 1923 году храм захватили обновленцы, а в 1928 году его отобрали у них местные власти. 6 апреля того года Астраханский окрисполком постановил передать церковь Николы на православном кладбище в Госфондовую комиссию при Астраханском ОФО для разборки на кирпич. В том же году Астраханский окрсовет Осоавиахима претендовал на здание, предлагая переделать его под газоубежище. Однако, несмотря на это, храм во имя преподобного Николы Черниговского был снесён в 1931 году. Он находился на кладбище прямо за Духосошественской церковью. Сейчас на его месте едва заметны следы фундамента.