Kościół Феодоровской ikony Matki Bożej została otwarta w 1999 r. z inicjatywy prawosławnych mieszkańców osiedla АЦКК. W kwietniu tego samego roku odbył się pierwszy parafialny spotkanie, na którym wierni wystąpili z prośbą, aby poświęcić новосозданный parafii prawosławnej w sądzie Феодоровской ikony Matki Bożej. W 1999 r. przy lokalnej administracji powstała fundacja budowy świątyni.

Od 2005 r. dzięki wsparciu administracji miejskiej i burmistrza S. A. Боженова zaczęli prowadzone są aktywne prace budowlane. W maju 2007 r. jego eminencja Jonu, arcybiskup Astrachański i Енотаевский przy wspomaganej katedry duchowieństwa dokonał uroczystego zakładkę nowego kościoła. Hipoteczny kapsułka w oparciu o kościele została założona władcą Jonaszem i burmistrzem miasta Astrachań S. A. Боженовым. Po ceremonii ыладыка wręczył burmistrzowi zakon Świętego Daniela Moskiewskiego. Wiosną 2008 r. władcą Jonaszem zostały poświęcone dzwony, wykonane w mieście Ust ' -Каменск (obwodu swierdłowskiego), które raz zostały zainstalowane na wieżę. Na pierwszym uroczystym nabożeństwie w świątyni zebrało się ponad 300 mieszkańców i gości miasta.

W rzeczywistości kościół Феодоровской ikony Matki Bożej ma dwa piętra. Крестильный świątynia planuje otworzyć w dolnym parterze. Szczególną radością dla wiernych była wizyta w нововозведенной kościoła sanktuarium Rosyjskiej ziemi - prototyp Феодоровской ikony Matki Bożej, przywiezionej z miasta Kostroma w październiku 2008 r.

Na dzień dzisiejszy budowę kościoła zakończono. Za cztery lata był w pełni wybudowany budynek świątyni, program kopuły i dzwony. Obecnie wykonywane są prace malarskie ścian, instalacji ikonostasu i ogrodzenia wokół kościoła.