Храм в районе АЦКК совсем новый ― его заложили в 2007 году. По преданию, в XIII веке на улицах Костромы появился чудесный воин с иконой Богородицы в руках ― верующие узнали в нем Феодора Стратилата, а затем святой образ явился Василию Ярославичу, младшему брату Александра Невского. Икону поместили в Феодоровский храм города. В 2008 году святыня побывала и в астраханской церкви. Над убранством храма работали всем миром: своды расписывали волгоградские художники, а колокола сделали в Каменске-Уральском. На нижнем уровне устроен крестильный храм во имя Ксении Петербургской.
