Църквата Феодоровской икона на Божията Майка е била открита през 1999 г. по инициатива на православни жители на квартала АЦКК. През април същата година се състоя първото приходское събрание, на което вярващите са излезли с искане да се посвети на новосозданный православна енория в чест на Феодоровской икона на Божията Майка. През 1999 г. при местната администрация е създаден фонд за изграждането на храма.

От 2005 г. благодарение на подкрепата на общинската администрация и на кмета на С. А. Боженова са започнали да текат активни строителни дейности. През май 2007 г. Високопреосвещенство Йона, архиепископ на Астрахан и Енотаевский при сослужении духовенство на катедралата е извършил тържествено отметка на нов храм. Бакалавърска степен капсула в основата на църквата е поставен господар на Йона и кмет на град Астрахан С. А. Боженовым. След церемонията ыладыка връчи на кмета на орден " Свети Данаил Московски. През пролетта на 2008 г. владиката Иона осветихте камбани, изработени в град Уст-Каменск (Свердловска област), които веднага са били инсталирани на камбанарията. На първото тържествено богослужение в храма се събраха над 300 местни жители и гости на града.

Всъщност църквата Феодоровской икона на Божията Майка е на два етажа. Крестильный храм планира да отвори в долния приземния етаж. Особена радост за вярващите посещението нововозведенной на църквата храм на Руската земя - первообразом Феодоровской икона на Божията Майка, превозено от град Кострома през октомври 2008 г.

Към днешна дата изграждане на църквата е завършена. За четири години е напълно построена, сградата на храма, монтирани на куполи и камбани. В момента се извършват работи по стенописите на стени, инсталиране на иконостаса и оградата около църквата.