Kirken St. Theodore ikon af Guds Moder blev åbnet i 1999 på initiativ af den Ortodokse indbyggere i kvarteret ACPP. I April samme år holdt den første sogn-møde, hvor trofaste lavet en anmodning om at indvie den nyetablerede Ortodokse parish i ære af Theodore ikon af Guds Moder. I 1999, når den lokale administration blev etableret Fonden til opførelsen af templet.

Siden 2005 takket være støtte fra den kommunale administration og borgmester, S. A. Bozhenov begyndte at blive aktivt byggeriet. I maj 2007, hans Eminence Jonas, Ærkebiskop af Astrakhan og Enotaevsky, når co-serveres ved Domkirken gejstlige udført den ceremonielle udlægning af det nye tempel. Realkreditlån kapsel i Grundvold blev lagt af Biskop Jonas og borgmesteren i Astrakhan Sergei Bozhenov. Efter ceremonien ladika overrakte borgmester rækkefølgen af St. Daniel af Moskva. I foråret 2008, Metropolitan Jonas blev indviet, klokker, lavet i byen Ust-Kamensk Uralsky (Sverdlovsk-regionen), som straks blev installeret på bell tower. På den første Sabbat tjeneste i templet, samlede mere end 300 lokale og besøgende.

I virkeligheden Kirke Feodorovskaya ikon af Guds Moder er i to etager. Dåbs-Kirken er planlagt til at åbne i den nederste etage. Glæde for troende, var et besøg på det nybyggede Kirke, den Hellige ikon af den russiske jord - prototype af Feodorovskaya ikon af Guds Moder bragt fra byen Kostroma i oktober 2008.

Til dato, opførelsen af Kirken afsluttet. For fire år, blev færdigbygget bygning af templet, kuplen og bell. Nu, arbejdet på væggene, installation af iconostasis og hegnet omkring Kirke.