L'histoire de ce temple commence avec le jardin épiscopal, qui se trouvait dans la partie sud d'Astrakhan. Dans les temps anciens, la maison métropolitaine à Astrakhan avait un potager derrière la ville en bois, derrière les portes Kalitochny, sur le côté droit de la route menant hors de la ville.

En 1693, le métropolite Savvaty, planifiant de reconstruire la cathédrale de l'Assomption et le monastère de la Trinité dans le Kremlin, obtint la permission des tsars Ivan et Pierre Alexeïevitch d'utiliser l'espace vide près du potager pour construire un hangar en briques. Cependant, à partir de 1700, des maisons commencèrent à être construites à cet endroit par les tireurs de Moscou du régiment de Simbirsk, formant un faubourg qui atteignit le jardin épiscopal. À la frontière du faubourg et du jardin, une église en bois fut construite en l'honneur du Prophète Élie.

Dans les documents, l'église d'Élie est mentionnée depuis 1702. Elle était probablement sous la protection de la maison épiscopale et servait de temple paroissial pour les tireurs. Après la répression du soulèvement « de mariage » d'Astrakhan de 1705-1706, auquel participèrent des tireurs de Moscou à cheval, ils furent évacués d'Astrakhan à Saint-Pétersbourg. Le faubourg de Simbirsk se vida, et en novembre 1707, le voïvode P.M. Apraxine informa Pierre Ier de la nécessité de peupler les cours vacantes pour qu'elles ne se détériorent pas.

L'empereur ordonna de transférer les cours aux soldats laissés pour le service de garnison. Cependant, le peuplement du faubourg de Simbirsk avançait lentement, et il ne restait presque plus de paroissiens à l'église d'Élie. Dans les faubourgs militaires, il y avait déjà leurs propres temples, donc l'église d'Élie devint un temple domestique près du jardin métropolitain, qui fut appelé jardin d'Élie.

Le temple fut construit dans un style classique avec un clocher à deux niveaux et une flèche. L'espace intérieur avait une forme rectangulaire, surmontée d'un tambour rond avec des fenêtres. Le vestibule et les autels latéraux étaient décorés sous forme de portiques. En 1834, le temple fut décoré d'images sacrées, et en 1898, la peinture fut renouvelée et la salle à manger agrandie. Le chœur fut fabriqué en 1834, et les chapelles latérales furent rénovées en 1897.

En 1923, le temple fut saisi par les rénovateurs, et en 1933, il fut fermé. En 1936, le bâtiment fut vendu à une conserverie pour servir d'entrepôt. Pendant la Seconde Guerre mondiale, de l'artillerie anti-aérienne fut placée devant le temple. Le 25 octobre 1946, le bâtiment fut remis à la communauté arménienne, car tous les temples arméniens à Astrakhan avaient été détruits. En 1956, le temple leur fut retiré, et en 1960, il fut démoli. Maintenant, à sa place se dresse un immeuble de cinq étages.