Родился 30 марта 1901 года в г. Днепропетровске.
Трудовую жизнь начал с 12 лет наймитом. Потом окончил земское училище.
В 1920 году добровольно поступил в Красную Армию, где прослужил 4 года.
В 1932 году, после окончания техникума железнодорожного строительства, Федоров А.Ф. работал крепильщиком туннеля на Рионской ГЭС в г. Кутаиси, Грузия. Алексей Федорович проявил себя как талантливый организатор трудового коллектива, настоящий лидер, человек, который может повести за собой людей.
Последующие годы Алексей Федорович работал на должностях райкомов Черниговщины.
С 1938 года Федоров А.Ф. работает первым секретарем Черниговского обкома КП(б) Украины.
Во время Великой Отечественной войны Алексей Федорович организовал партизанское движение в тылу фашистских оккупантов, командовал Чернигово-Волынским партизанским объединением, которое действовало на территории Правобережной Украины, Белоруссии.
За образцовое выполнение боевых задач в борьбе против немецко-фашистских захватчиков в тылу врага полковому комиссару Федорову Алексею Федоровичу 18 мая 1942 года присвоено звание Героя Советского Союза.
4 января 1944 года, за особые заслуги в развитии партизанского движения, отвагу и героизм, генерал-майор Федоров А.Ф. награжден второй медалью «Золотая Звезда».
В апреле 1944 года Алексей Федорович был направлен первым секретарем обкома компартии на Херсонщину, которая только что была освобождена от фашистской оккупации.
Перед новым руководством стояла большая и сложная задачи по восстановлению и развитию народного хозяйства, промышленности области, сельского хозяйства.
За успешное выполнение Херсонской областью плана по заготовке хлеба, в 1944 году Федоров А.Ф. был награжден орденом «Отечественной войны II степени».
В январе 1949 года он отъезжает на курсы переподготовки первых секретарей обкомов и со временем работает на этой должности в ряде областей Украины.
С 1957 по 1979 года Федоров А.Ф. занимает должность министра социального обеспечения Украины.
Родина высоко оценила военные и трудовые заслуги Федорова А.Ф. Он награжден девятью орденами Ленина, орденом Октябрьской революции, Суворова І степени, Богдана Хмельницкого І степени, Отечественной войны І и II степеней. Трудового Красного Знамени.
Умер Федоров А.Ф. 9 сентября 1989 года.
Звание “Почетный гражданин города Херсона” присвоено решением V сессии Херсонского городского совета народных депутатов XX созыва 2 июня 1988 года.
