Theodore Kostel Matky Boží byl otevřen v roce 1999 z iniciativy pravoslavných obyvatel sousedství ATSKK. V dubnu téhož roku, farnost se konalo první zasedání, na němž věřící žádost podal, aby věnovat nově vzniklé ortodoxní farnosti na počest Theodore ikona Matky Boží. V roce 1999, kdy se místní správa zřídila fond pro výstavbu chrámu.

Od roku 2005, a to díky podpoře městské správy a starosty SA Bozhenova začal vést aktivní konstrukci. V květnu roku 2007, Jeho Eminence Jonáš, arcibiskup Astrachaň a Enotaevsky když duchovenstvo koncelebrovalo katedrála udělal slavnostní položení nového kostela. Kapsle Hypoteční v základech kostela byl položen primátor Jonaha a města Astrachaň SA Bozhenov. Po obřadu, starosta yladyka vyznamenán Řádem sv Daniela Moskvy. Na jaře 2008, pán Jonáše byl vysvěcen zvony vyrobené ve městě Ust-Kamensky (Sverdlovsk region), který okamžitě nainstaloval zvonici. První slavnostní bohoslužby v chrámu byl více než 300 místních obyvatel i návštěvníků.

Ve skutečnosti, kostel Theodore Matky Boží má dvě nadzemní podlaží. Křtu církev je naplánován se otevřít v sníženém přízemí. Zvláštní radost věřících byla návštěva kostela útočiště novovozvedennoy Ruské země - prototyp Theodore Matky Boží přinesl od města Kostroma v říjnu 2008

K dnešnímu dni, stavba kostela dokončena. Za čtyři roky, byl plně postavena budova chrámu, instalaci dome a zvonek. Nyní je práce vykonávána na nástěnné malby, ikonostas a nainstalujte ploty kolem kostela.