Родился в 1922 в селе Шурыгино Черепановского района Новосибирской области в семье крестьянина. Русский. Жил в Алма-Ате. Окончил 8 классов Работал авиационным механиком.

В Советской Армии с 1940. В 1942 окончил Бирскую военно-авиационную школу пилотов.

На фронте с марта 1944.

Командир звена 958-го штурмового авиаполка (280-я сад , 14-я воздушная армия, 3-й Прибалтийский фронт), младший лейтенант.

К октябрю 1944 совершил 115 боевых вылетов, уничтожил 12 танков, 41 автомашину, взорвал 6 складов с боеприпасами, потопил катер, сбил 1 самолет противника.

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

С 1946 лейтенант Никитенко — в запасе. Жил в Хабаровске. Работал пилотом-инструктором Дальневосточного управления ГВФ.

Награжден орденом Ленина, 2 орденами Красного Знамени, орденом Красной Звезды, медалями.

Умер 27.02.1978.