Военный путь

С августа 1942 г. в составе 144-го отдельного батальона морской пехоты 83-й бригады морской пехоты участвовал в боях на Северо-Кавказском фронте, принимал участие в десанте на Малую землю

Награды

Герой Советского Союза, орден Славы 3-й степени

Подвиги и заслуги

Костенко отличился при высадке десанта 8 февраля 1943 года, отбивал со взводом атаки противника и лично уничтожил 7 солдат. Был награждён медалью «За отвагу». Осенью 1943 года бригада принимала участие в Керченско-Эльтигенской десантной операции. Лично уничтожил 12 солдат противника, был награждён орденом Славы 3-й степени. 11 января 1944 года, будучи в должности помощника командира взвода 142-го отдельного батальона морской пехоты 255-й морской стрелковой бригады, в бою на плацдарме за высоту 125,6 в двух километрах восточнее деревни Булганак, в ходе контратаки закрыл своим телом амбразуру пулемёта, повторив подвиг А.Матросова