20 июня 2018 года на Федеральном военном мемориальном кладбище состоялась церемония захоронения генерал-лейтенанта Федора Яковлевича Костенко, погибшего в годы Великой Отечественной войны.

В царской армии с 1915 года. Участник Первой мировой войны, старший унтер-офицер. В 1918 году добровольно вступил в Красную Армию. В годы гражданской войны помощник командира эскадрона дивизии 1-й Конной армии. С самого начала войны 26-я армия вела тяжёлые оборонительные бои в составе Юго-Западного фронта. Затем была отведена под Киев, где участвовала в обороне Киева. В тяжелейшей обстановке армия была отведена на левый берег Днепра и вновь заняла оборону. В сентябре 1941 года назначен заместителем командующего Юго-Западного фронта.

Возглавлял оперативную группу войск фронта в период Елецкой наступательной операции с 6 по 16 декабря 1941 года, закончившейся разгромом нескольких вражеских дивизий. В результате Елецкой операции советские войска освободили 400 населённых пунктов, в том числе Елец. В середине декабря
1941 года назначен командующим Юго-Западным фронтом. С апреля 1942 года — снова заместитель командующего этого фронта.

Войска под командованием Костенко сражались под Киевом, Москвой, участвовали в Курско-Обоянской, Барвенково-Лозовской и Харьковской операциях.

Фёдор Яковлевич Костенко пропал без вести 26 мая 1942 года, будучи в окружении на Харьковском направлении после трагически закончившейся Харьковской операции.