Η εκκλησία Феодоровской εικόνα της Μητέρας του Θεού ανακαλύφθηκε το 1999 με πρωτοβουλία των ορθοδόξων κατοίκων της γειτονιάς АЦКК. Τον απρίλιο του ίδιου έτους πραγματοποιήθηκε η πρώτη приходское σύσκεψη, στην οποία οι πιστοί έγιναν με αίτημα να αφιερώσει новосозданный ορθόδοξη ενορία προς τιμήν Феодоровской εικόνα της Μητέρας του Θεού. Το 1999, όταν η τοπική διοίκηση έχει δημιουργηθεί ταμείο για την κατασκευή του ναού.

Από το 2005 με την υποστήριξη της δημοτικής αρχής και του δημάρχου Γ. Α. Боженова άρχισαν να λειτουργούν ενεργά οικοδομικά έργα. Τον μάιο του 2007 ο σεβασμιώτατος Ιονική μπαταρία, αρχιεπίσκοπος Αστραχάν και Енотаевский κατά την ιεροσύνη ναό του κλήρου διαπράξει σοβαρή στην καρτέλα του νέου ναού. Закладная κάψα στη βάση της εκκλησίας τοποθετήθηκε κύριος Jonah και τον δήμαρχο της πόλης Άστραχαν. S. A. Боженовым. Μετά την τελετή ыладыка παρέδωσε στον δήμαρχο παράσημο του Αγίου Δανιήλ της Μόσχας. Την άνοιξη του 2008, κύριος Jonah ηγιασμένοι καμπάνες, που έγιναν στην πόλη: Θστ-Каменск (νομός του σβερντλόβσκ), που αμέσως είχαν εγκατασταθεί στο καμπαναριό. Στην πρώτη πανηγυρική θεία λειτουργία στο ναό συγκεντρώθηκαν πάνω από 300 κατοίκους και τους επισκέπτες της πόλης.

Στην πραγματικότητα η εκκλησία Феодоровской εικόνα της Μητέρας του Θεού έχει δύο ορόφους. Крестильный ο ναός έχει προγραμματιστεί για το άνοιγμα στο κάτω ισόγειο. Ιδιαίτερη χαρά για τους πιστούς έγινε επίσκεψη нововозведенной της εκκλησίας από το ιερό της Ρωσικής γης - το πρωτότυπο Феодоровской εικόνα της Μητέρας του Θεού, привезенной από την πόλη Костромы τον οκτώβριο του 2008

Μέχρι σήμερα η κατασκευή του ναού ολοκληρώθηκε. Για τέσσερα χρόνια ήταν εντελώς χτίστηκε το κτίριο του ναού, έχουν εγκατασταθεί θόλων και καμπάνες. Τώρα εκτελούνται εργασίες για τους τοίχους ζωγραφική, εγκατάσταση του τέμπλου και περίφραξη γύρω από την εκκλησία.