Theodore Kostol Matky Božej bol otvorený v roku 1999 z iniciatívy pravoslávnych obyvateľov susedstve ATSKK. V apríli toho istého roku, farnosť sa konalo prvé zasadnutie, na ktorom veriaci predložil žiadosť, aby venovať novovzniknutej ortodoxná farnosti na počesť Theodore ikona Matky Božej. V roku 1999, kedy sa miestna správa zriadila fond pre výstavbu chrámu.

Od roku 2005, a to vďaka podpore mestskej správy a starostu SA Bozhenova začal viesť aktívny konštrukciu. V máji 2007, Jeho Eminencia Jonáš, arcibiskup Astrachaň a Enotaevsky keď duchovenstvo koncelebrovali katedrála urobil slávnostné položenie nového kostola. Kapsule Hypotekárne v základoch kostola bol položený primátor Jonah a mesta Astrachaň SA Bozhenov. Po obrade, starosta yladyka vyznamenaný Rádom sv Daniela Moskvy. Na jar 2008, pán Jonáša bol vysvätený zvony vyrobené v meste Ust-Kamensky (Sverdlovsk región), ktorý okamžite nainštaloval zvonicu. Prvý slávnostné bohoslužby v chráme bol viac ako 300 miestnych obyvateľov i návštevníkov.

V skutočnosti, kostol Theodore Matky Božej má dve nadzemné podlažia. Krstu cirkev je naplánovaný sa otvoriť v zníženom prízemí. Zvláštna radosť veriacich bola návšteva kostola útočisko novovozvedennoy Ruskej krajiny - prototyp Theodore Matky Božej priniesol od mesta Kostroma v októbri 2008

K dnešnému dňu, stavba kostola dokončená. Za štyri roky, bol plne postavená budova chrámu, inštaláciu dome a zvonček. Teraz je práca vykonávaná na nástenné maľby, ikonostas a nainštalujte ploty okolo kostola.