Родился 25.12.1907 в городе Тирасполь ныне Молдавской ССР в семье рабочего. Украинец. Член КПСС с 1930. Образование среднее.

В Вооруженных Силах с 1929. Окончил в 1932 1-ю военную школу пилотов. Служил в Белорусском ВО, с 1939 — в ВВС Черноморского флота.

В боях Великой Отечественной войны с 1941.

Командир эскадрильи 5-го гвардейского минно-торпедного авиационного полка (1-я минно-торпедная авиационная дивизия, ВВС Черноморского флота) гвардии майор Черниенко к июню 1943 совершил 152 боевых вылета. Его эскадрилья уничтожила 6 торпедных катеров, 3 самоходные баржи, 35 самолетов на аэродромах противника.

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

В 1945 окончил Высшие офицерские курсы ВВС ВМФ. С 1955 полковник Черниенко — в запасе. Жил в городе Одесса.

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

Умер 17.02.1982.