On sait peu de choses sur cette église de paroisse au cimetière orthodoxe russe. L'église, dédiée au saint prince Nicolas de Tchernigov, connu sous le nom de « Saint », a été créée par le marchand astrakhanais Nicolas Ivanovitch Artemiev comme église familiale et mausolée. Elle est nommée en l'honneur du saint patron du marchand Nicolas Artemiev, qui a ensuite été enterré sous ses voûtes dans une crypte spécialement aménagée sous l'autel. L'église a été construite et consacrée en 1889 par l'archevêque d'Astrakhan, Eugène Shereshilov. Avec le temps, elle est devenue un lieu de funérailles pour les victimes de maladies épidémiques.

L'église était petite, à nef unique, en pierre, avec un clocher en pierre qui lui était relié. Elle était réalisée dans le style ancien russe avec des éléments de classicisme, car elle était ornée de faux portiques classiques avec des colonnes au nord et au sud. Un grand tambour rond avec six fenêtres se trouvait sur le carré de l'église, et au-dessus, elle était couronnée d'un petit dôme rond avec une haute lanterne, une pomme et une croix. Le clocher était à un étage, en forme de tente, surmonté de la même manière que le dôme de l'église.

En mai 1920, l'archevêque d'Astrakhan Palladij Dobronravov a été enterré dans la crypte sous l'autel, dont les restes ont été transférés au cimetière général après la démolition de l'église.

En 1923, l'église a été saisie par les rénovateurs, et en 1928, les autorités locales l'ont reprise. Le 6 avril de cette année-là, le comité exécutif d'Astrakhan a décidé de transférer l'église de Nicolas au cimetière orthodoxe à la Commission du Fonds d'État d'Astrakhan pour être démolie en briques. La même année, le conseil d'Astrakhan d'Osoaviakhim a revendiqué le bâtiment, proposant de le transformer en abri anti-gaz. Cependant, malgré cela, l'église au nom du saint Nicolas de Tchernigov a été démolie en 1931. Elle se trouvait au cimetière juste derrière l'église de la Pentecôte. Aujourd'hui, il ne reste que des traces à peine visibles de ses fondations.