Храм в честь Донской иконы Божией Матери в селе Фёдоровка Икрянинского района Астраханской области был построен в 1812 году. Здание храма каменное, однопрестольное, освящено во имя Донского образа Пресвятой Богородицы. Село Фёдоровка входило в состав земель, освоенных переселенцами из центральных губерний России в рамках государственной политики заселения низовьев Волги во второй половине XVIII века.
Архивные документы свидетельствуют, что к 1842 году в соседнем селе Сергиевка уже существовала деревянная церковь во имя преподобного Сергия Радонежского, а в 1873 году в селе Икряное был возведён каменный храм во имя святых апостолов Петра и Павла. Фёдоровский храм стал одним из духовных центров православного населения, проживавшего на островах в дельте Волги.
В XIX веке храм входил в состав благочиния Астраханской епархии. Согласно клировым ведомостям, причт храма состоял из священника и псаломщика. При храме имелась церковно-приходская школа, где обучались дети местных жителей. Земли прихода использовались преимущественно для рыбного промысла, что определяло сезонный характер занятости населения.
В начале XX века храм продолжал действовать, о чём свидетельствуют метрические книги и исповедные росписи, сохранившиеся в фондах Астраханского архива. В период гонений на Церковь в 1930-х годах храм был закрыт. Здание использовалось для хозяйственных нужд, что привело к его частичному разрушению.
В 1991 году в Астраханской области началось возрождение церковной жизни. В соседнем селе Трудфронт в 1996 году был освящён новый храм в честь Донской иконы Божией Матери. В Фёдоровке богослужения временно совершались в приспособленном помещении. Реставрационные работы в историческом здании храма начались в 2000-х годах.