Родился 25 декабря 1907 года в г. Тирасполь ныне Молдавии в семье рабочего. Украинец. Член КПСС с 1930 года.Образование среднее. В Вооруженных Силах с 1929 года. В 1932 году окончил военную школу пилотов. Служил в Беларусскот ВО, с 1939 - в ВВС Черноморского Флота. В боях ВОВ с 1941 года.Командир эскадрильи 5-го гвардейского минно-торпедного авиационного полка (1-я минно-торпедная авиационная дивизия, ВВС Черноморского флота).

Гвардии майор Черниенко к июню 1943 года совершил 152 боевых вылета. Его эскадрилья уничтожила 6 торпедных катеров, 3 самоходные баржи, 35 самолетов на аэродромах противника.

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

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

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

Умер 17 февраля 1982 года.