С 15 декабря 1937г. курсант Пермской военной авиационной школы пилотов (ВАШП).

05 февраля 1939г. окончил авиашколу, присвоено звание младший лейтенант. Назначен младшим летчиком 5 авиационной эскадрильи 7 тяжелого бомбардировочного авиаполка 2 армии особого назначения.

С 23 декабря 1939г. младший летчик 63 авиационного звена связи.

С 17 апреля 1940г. инструктор-летчик по технике пилотирования Нахичеванской ВАШП.

С 22 апреля 1941г. пилот-инструктор Павлоградской ВАШ стрелков-бомбардиров.

В конце августа 1941г. Павлоградская ВАШсб была эвакуирована на Урал и вошла в состав Челябинской военной авиационной школы стрелков-бомбардиров.

В ноябре 1941г. на базе Челябинской военной авиационной школы стрелков-бомбардиров был сформирован 685 ночной бомбардировочный авиаполк. Имел на вооружении самолеты Р-5. Командир полка- майор Бондаренко Петр Демьянович.

Константин Алексеевич назначен пилотом полка.

Во второй половине ноября экипажи полка перегоняли свои самолеты по маршруту Челябинск- Свердловск (Екатеринбург)- Молотов (Пермь)- Казань- Арзамас- с.Ирицы (Рязанская обл.)- г.Кораблино (Рязанская обл.). Полк вошел в состав ВВС 10 армии Западного фронта. Участвовал в обороне Москвы и Тулы.

Константин Алексеевич совершил 1 боевой вылет.

28 февраля 1942г. присвоено звание лейтенант.

В конце марта 1942г. полк был передан в подчинение ВВС Западного фронта. Участвовал в Ржевско-Вяземской операции. В конце марта 1942г. полк был передан в подчинение ВВС Западного фронта. Участвовал в Ржевско-Вяземской операции. Базировался в Грабцево под Калугой. 

19 мая 1942г. выведен в резерв. Личный состав прошел переобучение на самолеты Ил-2. Полк был преобразован в  685 штурмовой авиаполк. Командиром полка назначен майор Михевичев Николай Германович.

27 июня 1942г. полк вошел в состав 212 штурмовой авиадивизии 3 воздушной армии Калининского фронта.

30 июля младший лейтенант Федотов в составе девятки Ил-2 (ведущий- командир 1 авиаэскадрильи майор Левадный Александр Сидорович) атаковал штаб противника в пос.Галахово. За успешное выполнение задания летчикам, участвовавшим в операции, Командующий Калининским фронтом объявил благодарность.

К 11 августа 1942г. Константин Алексеевич совершил 15 боевых вылетов. Приказом от 26 августа 1942г. был награжден орденом Красного Знамени.

Назначен командиром звена.

К 30 ноября 1942г. совершил еще 38 успешных боевых вылетов.

Командир полка майор Левадный Александр Сидорович представил Константина Алексеевича ко второму одену Красного Знамени. Приказом от 27 декабря 1942г. лейтенант Федотов был награжден орденом Отечественной войны I степени.

Назначен заместителем командира авиаэскадрильи.

07 марта 1943г. на аэродроме Набережная (г.Москва) в авиакатастрофе погиб экипаж самолета Ил-2: лейтенант Федотов Константин Алексеевич и механик звена техник-лейтенант Шулев Александр Иванович. 08 марта 1943г. похоронены в д.Набережная. Шулев Александр Иванович был перезахоронен на братском захоронении на Донском кладбище в Москве, Федотов Константин Алексеевич в поименном списке захоронения не значится.