В 1939г. окончил техникум.

С 03 декабря 1939г. курсант Харьковского военного авиационного училища летнабов и штурманов.

23 января 1940г. принял военную присягу.

28 ноября 1940г., по окончанию училища, присвоено звание младший лейтенант. Назначен младшим летнабом (летчиком-наблюдателем) в 44 скоростной бомбардировочный авиаполк Ленинградского военного округа.

10 мая 1941г. назначен стрелком-бомбардиром.

С 25 июня 1941г. экипажи полка вели разведку в районе Двинска (Даугавпился, Латвия), бомбардировал войска, железнодорожные узлы и аэродромы в районах Утти, Коувола, Краслава, Резекне.

28 июня с  задания не возвратились 3 экипажа полка. 

01 июля над целью был сбит один самолет полка, еще один не вернулся с вылета.

03 июля не возвратились 2 экипажа полка.

05 июля из района Резекне не возвратились 3 экипажа полка.

06 июля с боевого вылета на бомбардировку колонн противника на дороге Остров- Порхов не возвратились 5 экипажей полка.

07 июля 1941г. части 2 смешанной авиадивизии вылетов не производили.

Младший лейтенант Кузьменко считается пропавшим без вести с 07 июля 1941г. Вероятный состав экипажа: пилот лейтенант Додонов Александр Васильевич, стрелок-бомбардир младший лейтенант Кузьменко Степан Федорович, воздушный стрелок-радист сержант Иевлев Михаил Александрович.