Der Tempel des Apostels Andreas befindet sich im Babaevsky-Mikrobezirk von Astrachan. Der Bau begann im Jahr 2007, als Spezialisten des Ingenieurtechnischen Zentrums der LLC „Gazprom Dobycha Astrachan“ ein Projekt entwickelten. Im Jahr 2009 wurde das Projekt einer Bauprüfung unterzogen und die Genehmigung für den Beginn der Arbeiten erteilt. 2011 fand die feierliche Weihe und die Installation von vier kleinen Kuppeln statt, 2013 die Weihe und Installation der Glocken, und 2016 die Weihe und Installation der zentralen Kuppel und des Kreuzes. Alle Arbeiten wurden von Sponsoren finanziert.

Der Tempel ist ein zweigeschossiges Gebäude mit zwölf Altären, einem Untergeschoss und einem integrierten Glockenturm, das mehr als 1000 Gläubige fasst. Im Tempel gibt es eine Sonntagsschule, eine Bibliothek, ein Pilgerzentrum und ein orthodoxes Ensemble.