The Church of St. Theodore ikon av Guds Mor ble åpnet i 1999, på initiativ av den Ortodokse innbyggere i nabolaget ACPP. I April samme år holdt den første menigheten møtet, der de trofaste laget en forespørsel om å dedikere til nylig etablert Ortodokse menigheten i ære av Theodore ikon av Guds Mor. I 1999, da den lokale administrasjonen ble etablert Fondet for oppføring av templet.

Siden 2005 takket være støtte av byen administrasjon og ordfører, S. A. Bozhenov begynte å bli aktivt bygge arbeid. I mai 2007, sin Forhøyning Jonas, Erkebiskop av Astrakhan og Enotaevsky når co-servert av Katedralen prester utførte den seremonielle legging av nytt tempel. Boliglån kapsel i Grunnvoll ble lagt ned av Biskop Jonas og ordføreren i Astrakhan Sergei Bozhenov. Etter seremonien ladika overlevert ordføreren rekkefølgen på St. Daniel av Moskva. I våren 2008, Metropolitan Jonas ble innviet bjeller, laget i byen Ust-Kamensk Uralsky (Sverdlovsk-regionen), som umiddelbart ble installert på bell tower. På den første Sabbaten tjeneste i templet, samlet mer enn 300 fastboende og tilreisende.

Faktisk Kirken av Feodorovskaya ikon av Guds Mor har to etasjer. Dåps-Kirken er planlagt å åpne i nederste etasje. Glede for de troende var et besøk til den nybygde Kirken den Hellige ikonet av den russiske land - prototypen av Feodorovskaya ikon av Guds Mor kom fra byen Kostroma i oktober 2008.

Til dags dato, bygging av Kirken ferdig. For fire år, var fullt konstruert byggingen av templet, kuppelen og bell. Nå er arbeidet på veggene, installasjon av kunstverket og gjerdet rundt Kirken.