Участник Советско-финляндской войны.

Указом Президиума ВС СССР от 07 мая 1940г. был награжден орденом Красной Звезды.

Служил в составе 10 скоростного бомбардировочного авиаполка.

В первые месяцы войны выполнил 24 боевых вылета на бомбардировку войск противника на самолете СБ.

С января 1942г. штурманом звена 3 авиаэскадрильи 2 авиационного полка дальней разведки.

На вооружении полк имел самолеты Пе-2 и Пе-3. Базировался на аэродроме Монино. Командир полка- подполковник Тюрин Трофим Романович.

В начале 1942г. на базе 3 авиаэскадрильи была создана оперативная группа полка. Аэродром оперативной группы, действовавшей на Северо-Западном (Ленинградском) фронте, находился в районе Валдая. Командовал группой командир 3 авиаэскадрильи полка капитан Дмитриев Павел Дмитриевич.

19 августа 1942г. Алексей Федорович произвел аэрофоторазведку аэродромов Сольцы, Рельбицы, Остров.

31 августа 1942г. железнодорожных узлов Витебск и Орша.

К началу сентября выполнил 19 боевых вылетов на разведку, 15 из них- с оценкой «отлично».

Указом Президиума ВС СССР от 23 ноября 1942г. лейтенант Кузьмичев был награжден орденом Красного Знамени.

Награжден медалью «За оборону Ленинграда».

08 февраля 1943г. полк был преобразован в 47 гвардейский авиационный полк дальних разведчиков.

К апрелю 1943г. гвардии старший лейтенант Кузьмичев выполнил 60 боевых вылетов на дальнюю разведку, 46 из которых- с оценкой «отлично».

Приказом от 30 апреля 1945г. был награжден орденом Отечественной войны I степени.

С мая 1943г. по 15 апреля 1944г. совершил еще 14 боевых вылетов, 2 из них сопровождались штурмовкой железнодорожных эшелонов.

Выполнил разведку районов Могилев, Орша, Витебск, Минск, Вильно, Рига, Даугавпилс, Псков, Тарту, Таллин, Нарва.

Подготовил 12 штурманов и 12 летчиков. С каждым из летчиков лично выполнил первый боевой вылет.

Приказом от 30 апреля 1944г. гвардии капитан Кузьмичев был награжден орденом Отечественной войны II степени.

Гвардии капитан Кузьмичев был уволен в запас 12 мая 1950г.

В честь 40-летия Победы награжден орденом Отечественной войны II степени.