Родился 9.8.1914 в селе Березовка ныне Талалаевского района Черниговской области в семье крестьянина. Украинец. Член КПСС с 1940. Окончил 7 классов и 3 курса техникума механизации сельского хозяйства.

В Советской Армии с 1935. В 1937 окончил Ворошиловградскую военно-авиационную школу летчиков, в 1941 — курсы командиров звеньев.

Участник Великой Отечественной войны с июня 1941.

Заместитель по летной подготовке командира 140-го бомбардировочного авиационного полка (276-я бомбардировочная авиационная дивизия, 1-я воздушная армия, 3-й Белорусский фронт) майор Кузьменко к концу войны совершил 162 боевых вылета на бомбардировку укреплений, железнодорожных эшелонов, скоплений живой силы и боевой техники противника.

Звание Героя Советского Союза присвоено 29.6.45.

В 1947 окончил Высшие офицерские летно-тактические курсы усовершенствования, в 1956 — Военно-воздушную академию. С 1963 генерал-майор авиации Кузьменко — в запасе. Жил в Воронеже.

Награжден 2 орденами Ленина, 3 орденами Красного Знамени, орденами Кутузова 3 степени, Александра Невского, Отечественной войны 1 степени, Красной Звезды, медалями.

Умер 13.6.1970.