Theodore kyrkan Guds moder öppnades 1999 på initiativ av de ortodoxa invånarna i grannskapet ATSKK. I april samma år höll församlingen sitt första möte där de troende har framställt begäran att ägna den nybildade ortodoxa församling för att hedra Theodore Symbol av fostra av guden. År 1999 när den lokala administrationen hade etablerat en fond för byggandet av templet.

Sedan 2005, tack vare stöd från stadens administration och borgmästaren SA Bozhenova började leda en aktiv konstruktion. I maj 2007, hans eminens Jonah, ärkebiskop av Astrakhan och Enotaevsky när präster concelebrated katedralen gjorde en högtidlig utläggning av den nya kyrkan. Inteckning kapsel på fundamentet av kyrkan lades av borgmästare Jonah och staden Astrakhan SA Bozhenov. Efter ceremonin, tilldelades borgmästaren yladyka Order of St Daniel i Moskva. Under våren 2008 var herre Jonah invigdes klockor som gjorts i staden Ust-Kamenskij (Sverdlovsk-regionen), som omedelbart installerat klockstapeln. Den första ceremoniella dyrkan i templet var mer än 300 lokala invånare och besökare.

I själva verket har kyrkan Theodore Guds Moder två våningar. Dop kyrkan ska enligt planerna öppna i nedre våningen. En särskild glädje för troende var ett besök i kyrkan helgedomen novovozvedennoy ryska mark - prototypen av Theodore Guds moder kom från staden Kostroma i oktober 2008

Hittills byggandet av kyrkan färdig. För fyra år, har fullt utbyggt byggandet av templet, installerade kupolen och klocka. Nu arbetet utförs på målningar, ikonostasen och installera staket runt kyrkan.