Дважды Герой Советского Союза.
Командир Черниговско-Волынского партизанского соединения, 1-й секретарь Черниговского и Волынского подпольных обкомов партии, генерал-майор.
Родился 30 марта 1901 года в станице Лоцманская Каменка (ныне в черте города Днепропетровска) в крестьянской семье. Украинец. Член ВКП(б)/КПСС с 1927 года. Окончил четыре класса начальной школы.
В 1920 году добровольцем ушёл в Красную Армию. Принимал участие в Гражданской войне. С 1924 года работал на строительстве железной дороги. В 1932 году окончил Черниговский строительный техникум. В 1932-1938 годах - на профсоюзной и партийной работе, с 1938 года - 1-й секретарь Черниговского обкома КП(б) Украины.
Когда на территории Черниговской области начали разворачиваться военные действия, Центральный Комитет КП(б)У утвердил состав Черниговского подпольного обкома партии. А.Ф. Фёдоров в сентябре 1941 года стал первым секретарём подпольного обкома, начальником областного штаба партизанского движения, командиром соединения партизанских отрядов Черниговской области.
К марту 1942 года возглавляемый А.Ф. Фёдоровым Черниговский партизанский отряд провёл 16 боёв, уничтожив около тысячи гитлеровцев, 33 шоссейных и железнодорожных моста, пустил под откос 5 эшелонов противника, подорвал 5 складов, 2 завода.
Указом Президиума Верховного Совета СССР от 18 мая 1942 года за образцовое выполнение боевых заданий в партизанской борьбе против немецко-фашистских захватчиков в тылу врага, и проявленные мужество и героизм, полковому комиссару Алексею Фёдоровичу Фёдорову присвоено звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 746).
Боевые действия черниговских партизан еще более успешно развернулись летом и осенью 1942 года. К началу 1943 года в соединении под командованием А.Ф. Фёдорова было 12 партизанских отрядов, насчитывавших 5462 бойца.
11 марта 1943 года партизанское соединение под командованием А.Ф.Фёдорова вышло в рейд с Черниговщины на Правобережную Украину. С марта по июнь 1943 года партизанское соединение А.Ф. Фёдорова передислоцировалось на Волынь, расширив зону действий в гитлеровском тылу, помимо территории Украины, областями Белоруссии, Брянщины и Орловщины. В апреле 1943 года А.Ф. Фёдорову было присвоено воинское звание "генерал-майор".
Выдающейся операцией, проведённой Черниговско-Волынским соединением, была операция, вошедшая в историю, как - "Ковельский узел". С 7 июля 1943 года по 14 марта 1944 года партизаны под командованием А.Ф. Фёдорова уничтожили на линиях Ковельского железнодорожного узла 549 вражеских эшелонов с боеприпасами, горючим, военной техникой и живой силой.
До последних дней, вплоть до освобождения Красной Армией Волынской области, партизаны под командованием А.Ф. Фёдорова не прекращали боевые действия. На их счету 158 значительных боёв с противником. Они уничтожили много живой силы и техники, пустили под откос 675 эшелонов и 8 бронепоездов, взорвали 47 железнодорожных и шоссейных мостов, десятки километров железнодорожных линий, 26 нефтебаз и складов с горючим, 39 складов с боеприпасами и военным снаряжением.
Указом Президиума Верховного Совета СССР от 4 января 1944 года за особые заслуги в развитии партизанского движения, и проявленные при этом мужество и героизм генерал-майору Алексею Фёдоровичу Фёдорову вторично присвоено звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 15).
В апреле 1944 года А.Ф. Фёдоров был направлен на руководящую партийную работу. С апреля 1944 по январь 1949 года работал 1-м секретарём Херсонского, с 1950 года - Измаильского, а с 1952 года - Житомирского обкомов Компартии Украины. В 1950 году учился на курсах Академии общественных наук при Центральном комитете партии. С 1957 по 1979 год легендарный партизанский командир являлся бессменным руководителем Министерства социального обеспечения Украинской ССР. Был членом президиума Советского комитета ветеранов войны, председателем комиссии по делам бывших партизан Великой Отечественной войны при Президиуме Верховного Совета Украинской ССР. Избирался депутатом Верховного Совета СССР 1-го - 11-го созывов, депутатом Верховного Совета Украинской ССР 1-го – 7-го созывов. С 1979 года находился на руководящей общественно-политической работе. Жил в Киеве. Скончался 9 сентября 1989 года.
Награжден шестью орденами Ленина, орденом Октябрьской Революции, орденом Суворова 1-й степени, орденом Богдана Хмельницкого 1-й степени, орденом Отечественной войны 1-й степени, орденом Отечественной войны 2-й степени, орденом Трудового Красного Знамени, орденом Красной Звезды, медалями.
В Киеве на доме № 9 по улице Заньковецкой, в котором с 1966 по 1989 годы проживал А.Ф. Фёдоров, установлена мемориальная доска.
Сочинение:
Подпольный обком действует. Киев, 1986;
Последняя зима. М., 1985;
Война народная — война священная. Киев, 1984.