Le temple de l'apôtre André le Premier appelé est situé dans le quartier Babaevsky d'Astrakhan. Sa construction a commencé en 2007, lorsque des spécialistes du centre technique d'ingénierie de la société LLC « Gazprom extraction Astrakhan » ont élaboré le projet. En 2009, le projet a passé l'expertise de construction et un permis de commencer les travaux a été obtenu. En 2011, la consécration solennelle et l'installation de quatre petits dômes ont eu lieu, en 2013, la consécration et l'installation des cloches, et en 2016, la consécration et l'installation du dôme central et de la croix. Tous les travaux ont été financés par des mécènes.

Le temple est un bâtiment à deux étages avec douze autels, un sous-sol et un clocher intégré, pouvant accueillir plus de 1000 fidèles. Une école du dimanche, une bibliothèque, un centre de pèlerinage et un ensemble orthodoxe fonctionnent au sein du temple.