В феврале 1943 года принимала участие в десанте на Малую землю. Связной оперуполномоченного особого отдела 144-го батальона старшина 1-й статьи Костенко отличился при высадке десанта 8 февраля 1943 года и в дальнейших боях на плацдарме. Так, 12—13 марта 1943 года, выполняя обязанности заместителя командира взвода, старшина Костенко отбивал со взводом атаки противника и лично уничтожил 7 солдат. Был награждён медалью «За отвагу».