Baznīca Феодоровской Dievmātes ikonas tika atklāta 1999. gadā uzsāka pareizticīgo mikrorajona iedzīvotāju АЦКК. Tā paša gada aprīlī notika pirmā приходское sapulce, kurā ticīgie uzstājās ar lūgumu veltīt новосозданный pareizticīgo draudze par godu Феодоровской Dievmātes ikonas. 1999. gadā pie vietējās administrācijas tika izveidots fonds baznīcas atjaunošanā.

2005. gadā, pateicoties atbalstam, pilsētas administrācijas un mēra Ar. Боженова sāka veikti aktīvi celtniecības darbi. Maijā un 2007. gada Metropolīts Jona, arhibīskaps Astrahaņas un Енотаевский ja līdzkalpojot katedrāles garīdzniekiem, kalpoja svētku grāmatzīmi jaunas baznīcas. Iegremdējams kapsula, pamatojoties uz baznīcas bija ielikta valdnieks Ионой un pilsētas mēru Astrahaņā Ar. Боженовым. Pēc ceremonijas ыладыка pasniedza mēram, jeruzālemes Svētā Maskavas Daniila. Pavasarī 2008. gada sagaidīšanas Ионой tika iesvētīti zvani, kas veikti, pilsētā Ust-Kamenska (Sverdlovskas apgabals), kas uzreiz tika uzstādīti uz zvanu torni. Pirmajā svinīgajā dievkalpojumā baznīcā pulcējās vairāk nekā 300 vietējo iedzīvotāju un pilsētas viesu.

Faktiski baznīca Феодоровской Dievmātes ikonas ir divi stāvi. Kristāms templis plānots atvērt apakšējā pagraba stāvā. Īpašu prieku ticīgajiem kļuvusi apmeklējums нововозведенной baznīcas svētumu Krievu zemes - первообразом Феодоровской Dievmātes ikonas, привезенной no kostromas pilsēta 2008. gada oktobrī

Līdz šim baznīcas celtniecība pabeigta. Četru gadu laikā bija pilnīgi veidots baznīcas ēka, uzstādīta nojume un zvani. Šobrīd tiek veikti darbi, sienu gleznojumi, uzstādīšanu, ikonostasa un žogi ap baznīcu.