Кузьма ефимович Никитенко родился 10 декабря 1885 года в деревне Липки Прудковской волости Смоленской губернии (ныне Починковский район Смоленской области).
С 1906 года работал на шахтах Донбасса коногоном, навалоотбойщиком, крепильщиком. Участник революционных событий 1917 года и Гражданской войны.
После Великой Отечественной войны — начальник участка шахты им. Карла-Маркса, восстанавливал разрушенные шахты, один из известных мастеров добычи угля.
В 1957 году ему Указом Президиума Верховного Совета СССР присвоено звание Героя Социалистического Труда
Умер 15 декабря 1963 года. Похоронен в городе Енакиево.