Родился 16 октября 1914 года в посёлке Нижние Серьги (ныне город Свердловской области). Окончил среднюю школу, в 1935 году - строительный техникум в городе Свердловске (с 1991 года - Екатеринбург). Работал на Нижнесергинском металлургическом заводе. С 22 сентября 1935 года в рядах Красной Армии, призван Нижнесергинским РВК. В 1938 году окончил Оренбургское военное авиационное училище лётчиков. Служил в строевых частях ВВС.

Участник Советско-Финляндской войны с 30 ноября 1939 по 13 марта 1940 гг. в должности лётчика 49-го ИАП (ВВС 8-й и 15-й Армий, Северо-Западный фронт), летал на И-16. В небе Карелии лейтенант А. А. Федотов сбил в составе пары 1 самолёт противника. Награждён орденом Красного Знамени.

С 22 июня 1941 года старший лейтенант А. А. Федотов на фронтах Великой Отечественной войны в должности адъютанта 2-й эскадрильи того же 49-го ИАП (57-я САД, ВВС Северо-Западного фронта), летал на И-153. Вскоре был назначен командиром звена.

В августе 1941 года переведён командиром эскадрильи в 169-й ИАП (18 марта 1943 года преобразован в 63-й Гвардейский ИАП), который в 6-м ЗИАП Орловского военного округа (город Рассказово, Тамбовской области) проходил переформирование и осваивал новую технику. С 28 сентября 1941 года приступил к боевой работе на Волховском фронте (в составе ВВС 52-й Армии), летая на МиГ-3. 6 ноября 1941 года полк убыл в тыл на доукомплектование. В 1-м ЗИАП Московского военного округа (город Чебоксары, затем город Арзамас) осваивал истребители ЛаГГ-3. С 13 февраля 1942 года приступил к боевой работе на Северо-Западном фронте (в составе ВВС 1-й Ударной армии).

11 марта 1942 года полк снова был выведен с фронта в тыл. В 4-м ЗИАП Приволжского военного округа (город Моршанск, Тамбовской области) проходил переформирование и переучивался на истребители Ла-5. С 6 декабря 1942 года приступил к боевой работе на Калининском фронте (в составе 210-й ИАД, 1-го ИАК, 3-й Воздушной армии). С 9 февраля 1943 года вёл боевую работу на Северо-Западном фронте (в составе 6-й Воздушной армии).

К 10 марта 1943 года штурман 169-го истребительного авиационного полка (210-я истребительная авиационная дивизия, 1-й истребительный авиационный корпус, 3-я Воздушная армия, Калининский фронт) майор А. А. Федотов совершил 160 боевых вылетов, в воздушных боях сбил 15 самолётов противника (14 лично и 1 в группе). Указом Президиума Верховного Совета СССР от 1 мая 1943 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 967).

С 3 апреля 1943 года полк находился в резерве СВГК на аэродроме Малина (город Тула, Московский военный округ), проходил очередное переформирование. С 8 мая 1943 года приступил к боевой работе на Брянском фронте (в составе 3-й ГИАД, 1-го ГИАК, 15-й Воздушной армии). Вскоре майор А. А. Федотов был назначен помощником командира 63-го Гвардейского ИАП по воздушно-стрелковой службе, а 13 августа 1943 года принял командование полком.

С 7 октября 1943 года полк был в резерве СВГК (деревня Волынцево, Тульской области), проходил переформирование. С 5 ноября 1943 года возобновил боевую работу на 2-м Прибалтийском фронте (в составе 15-й Воздушной армии), с 24 ноября 1943 года вёл боевую работу на 1-м Прибалтийском фронте (в составе 3-й Воздушной армии).

15 декабря 1943 года командир 63-го Гвардейского истребительного авиационного полка (3-я Гвардейская истребительная авиационная дивизия, 1-й Гвардейский истребительный авиационный корпус, 3-я Воздушная армия, 1-й Прибалтийский фронт) Гвардии подполковник А. А. Федотов погиб в воздушном бою в районе города Витебска (Белоруссия). К тому времени совершил более 200 боевых вылетов, в воздушных боях сбил лично 20 и в составе группы 1 самолёт противника. Похоронен у села Вышедки (Невельского района Псковской области).

Приказом Министра Обороны СССР навечно зачислен в списки личного состава одной из авиационных частей. Именем Героя в Нижних Серьгах названа улица. На доме, в котором он жил, и на здании школы, где он учился, установлены мемориальные доски.

Награждён орденами: Ленина (27.12.1941, 01.05.1943), Красного Знамени (19.05.1940), Александра Невского (31.07.1943), Отечественной войны 1-й степени (31.01.1943, 06.07.1944); медалями.

*     *     *



Список известных воздушных побед А. А. Федотова:

Советско-Финляндская война 1939-1940 гг.

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
21.01.1940	1  "Бленхейм"  (в паре)	Лаймоланярви	И-16
Всего сбитых самолётов - 0 + 1.

Великая Отечественная война 1941-1945 гг.

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
22.06.1941	1  Хе-111	западнее Двинск	И-153
24.06.1941	1  Ю-88	аэродром Ликсна
16.10.1941	1  Ме-110	Чудово	МиГ-3
18.10.1941	1  Хш-126  (в группе 1/6)	Селище
25.10.1941	1  Хе-111	станция Торбино
16.12.1942	1  ФВ-190	Плоская	Ла-5
29.12.1942	1  Ме-109	Еремеево
	1  "ФВ-198"	западнее Новосокольники
30.12.1942	1  Ю-87	Олохово
05.03.1943	1  Ю-87	Галузино
	1  Ме-109	Барские Кулики
07.03.1943	1  ФВ-190	Устье
	1  Ме-109
	1  Хе-111	Грязные Кулики
09.03.1943	1  Ме-109	Слугино
12.07.1943	1  ФВ-190	севернее Сетуха
20.07.1943	1  ФВ-190	Спасское - Сомово
22.07.1943	1  Ю-87	станция Домнино
	1  Ю-87	южнее Субботинский
23.07.1943	1  Ю-87	западнее Бунино
15.12.1943	1  Ю-88	Букакино
Всего сбитых самолётов - 20 + 1;  боевых вылетов - более 200.

Из фотоматериалов разных лет: