Родился 17 января 1955 года в городе Сомбатхей (медье Ваш, Венгрия). Русский. В 1972 году окончил среднюю школу.

В Вооруженных Силах СССР с 1 августа 1972 года. В 1976 году окончил Ленинградское высшее общевойсковое командное училище. Служил в Белорусском военном округе.

В Республике Афганистан с ноября 1982 года. Служил командиром 7-й разведывательной роты 3-го мотострелкового батальона 101-го мотострелкового полка 5-й гвардейской мотострелковой дивизии 40-й общевойсковой армии (войсковая часть полевая почта 51931; город Герат). Неоднократно принимал участие в боевых действиях.

2 октября 1983 года во время боевой операции в районе населенного пункта Зиаратжи его рота была остановлена сильным огнем противника. Капитан Костенко вывел личный состав из-под огня, а затем стремительным ударом во фланг уничтожил три его опорных пункта. Будучи раненным осколками гранаты, он продолжал руководить боем. В этом бою капитан Костенко погиб.

Похоронен на Ново-Троицком (Бабигонском) кладбище в городе Петергоф (в черте города Санкт-Петербург, Россия).

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