La historia de este templo comienza con el jardín del arzobispo, que se encontraba en la parte sur de Astracán. En tiempos antiguos, la casa del metropolitano en Astracán tenía un huerto detrás de la ciudad de madera, tras las puertas de Kalitochny, a la derecha del camino que lleva fuera de la ciudad.

En 1693, el metropolitano Savvaty, planeando reconstruir la catedral de la Asunción y el monasterio de la Trinidad en el kremlin, obtuvo permiso de los zares Iván y Pedro Alekseevich para utilizar el terreno vacío cerca del huerto para construir un granero de ladrillo. Sin embargo, desde 1700, en este lugar comenzaron a construir casas los mosqueteros del regimiento de Simbirsk, formando un asentamiento que alcanzó el huerto arzobispal. En la frontera del asentamiento y el huerto se construyó una iglesia de madera en honor al Profeta Elías.

En los documentos, la iglesia de Elías se menciona desde 1702. Probablemente, estaba bajo la tutela de la casa arzobispal y servía como iglesia parroquial para los mosqueteros. Después de la represión del "motín de la boda" de Astracán de 1705-1706, en el que participaron los mosqueteros a caballo de Moscú, fueron sacados de Astracán a San Petersburgo. El asentamiento de Simbirsk quedó desierto, y en noviembre de 1707, el voivoda P.M. Apraxin informó a Pedro I sobre la necesidad de poblar las casas vacías para que no se destruyeran.

El emperador ordenó transferir las casas a los soldados dejados para el servicio de guarnición. Sin embargo, la colonización del asentamiento de Simbirsk avanzaba lentamente, y casi no quedaban feligreses en la iglesia de Elías. En los asentamientos de soldados ya había sus propios templos, por lo que la iglesia de Elías se convirtió en un templo doméstico en el jardín del metropolitano, que se llamó Ilyinsky.

El templo fue construido en estilo clásico con un campanario de dos niveles y una aguja. El espacio interior tenía forma rectangular, coronado con un tambor redondo con ventanas. El nártex y los altares laterales estaban decorados en forma de pórticos. En 1834, el templo fue decorado con imágenes sagradas, y en 1898 se renovó la pintura y se amplió el refectorio. El iconostasio fue fabricado en 1834, y los altares laterales se renovaron en 1897.

En 1923, el templo fue tomado por los renovadores, y en 1933 fue cerrado. En 1936, el edificio fue vendido a una fábrica de conservas como almacén. Durante la Gran Guerra Patria, se colocó artillería antiaérea frente al templo. El 25 de octubre de 1946, el edificio fue entregado a la comunidad armenia, ya que todos los templos armenios en Astracán habían sido destruidos. En 1956, el templo fue confiscado, y en 1960 fue demolido. Ahora, en su lugar, hay un edificio de cinco pisos común.