Otvorena je Theodore Crkva Majke Božje 1999. godine na inicijativu pravoslavnih stanovnika u susjedstvu ATSKK. U travnju iste godine, župa održao svoj prvi sastanak na kojem su vjernici podnijela zahtjev posvetiti novoosnovano župu pravoslavni u čast Theodore ikonom Majke Božje. Godine 1999., kada je lokalna uprava je osnovala fond za gradnju hrama.

Od 2005. godine, zahvaljujući podršci gradske uprave i gradonačelnika SA Bozhenova počeo voditi aktivan konstrukciju. U svibnju 2007. godine uzoriti Jona, nadbiskup Astrahan i Enotaevsky kad svećenici slavili katedrala napravili svečanu polaganje nove crkve. Hipoteka kapsula u temeljima crkve postavio je Gospodin gradonačelnik Jone i grad Astrakhan SA Bozhenov. Nakon svečanosti, gradonačelnik yladyka dodijelio Red Sv Daniela Moskve. U proljeće 2008. godine, gospodar Jone su posvećeni zvona izrađene u gradu Ust-Kamensky (Sverdlovsk regija), koji je odmah instaliran zvonik. Prva svečana obožavanje u hramu bilo više od 300 lokalni stanovnici i posjetitelji podjednako.

U stvari, Crkva Theodore Majke Božje ima dvije etaže. Krsni Crkva je trebao otvoriti u prizemlju. Posebna radost za vjernike bio posjet crkvenom svetište novovozvedennoy ruske zemlje - prototip Theodore Majke Božje donio iz grada Kostroma u listopadu 2008. godine

Do danas, gradnja crkve dovršen. Za četiri godine, u potpunosti je izgrađena zgrada hrama, instalirao kupolu i zvono. Sada je djelo učinjeno na freskama, ikonostasu i instalirati ograde oko crkve.