Родился 20.9.1912 в городе Ростов-на-Дону в семье рабочего. Русский. Член КПСС с 1943. Окончил 7 классов и школу ФЗУ. Работал на стройках города. Окончил школу ГВФ и школу летчиков-инструкторов в Москве.

В Советскую Армию призван в сентябре 1942 и направлен на фронт.

Командир эскадрильи 336-го бомбардировочного авиационного полка (53-я бомбардировочная авиационная дивизия, 4-й гвардейский бомбардировочный авиационный корпус, 18-я воздушная армия) гвардии капитан Костенко к апрелю 1945 совершил 274 боевых вылета на бомбардировку скоплений войск противника, военных объектов в его глубоком тылу.

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

В 1953 окончил Высшие летно-тактические курсы. С 1957 подполковник Костенко — в запасе. Живет в городе Сердобск Пензенской области). До 1964 работал председателем Сердобского РК ДОСААФ.

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