Родился 14.10.1919 в поселке Дружковка, ныне город Донецкой области в семье рабочего. Украинец. Член КПСС с 1944. Окончил Дружковский машиностроительный техникум.

В Советской Армии с 1938. В 1939 окончил Ворошиловградскую военно-авиационную школу пилотов.

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

Командир звена 98-го гвардейского отдельного разведывательного авиационного полка главного командования ВВС Красной Армии гвардии старший лейтенант Кириленко к августу 1944 произвел 235 боевых вылетов на разведку войск и военных объектов в глубоком тылу противника.

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

С 1950 майор Кириленко — в запасе. Работал директором ГПТУ в городе Дружковка, заместителем начальника шахты 1-я Гуковская Ростовской области), старшим диспетчером на дружковском машиностроительном заводе.

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

Умер 20.8.1970.

Его именем названа улица в городе Дружковка.