19 июня 1941 года Федоров Андрей Антонович был призван на сборы, а затем отправлен на фронт в Артиллерийский полк 91 стрелковой дивизии командиром взвода 122 мм гаубицы. В апреле 1945 года был тяжело ранен под г. Шперенбергом на 1-м Украинском фронте. В 1948 году уволен в запас в звании ст. лейтенант.
За время нахождения Федорова А. А. на фронтах Великой Отечественной Войны, Верховным Главнокомандующим ему было объявлено 23 благодарности.
Награжден Орденом Красной Звезды, Орденами Великой Отечественной войны I и II степени, Медалью за освобождение Праги, За победу над Германией.