В межвоенный период
-ком. 1 эскадрона (с ноября 1922),
-и.д. нач. полковой школы (с февраля 1926),
-нач. полковой школы (с октября 1928),
-пом. ком. (с апреля 1931) 23 Царицынского (Сталинградского) кав. полка;
-ком. и военком (с июля 1936) 19 кав. полка;
Г. К. Жуков: В тот же день я поехал в 19-й Манычский кавалерийский полк — головной, старейший полк дивизии, которым командовал Федор Яковлевич Костенко, один из первых конармейцев. Лично его я раньше не знал, но много слышал об этом добросовестном командире, большом энтузиасте кавалерийского дела, непременном участнике всех конноспортивных состязаний, которые в тот период широко практиковались в коннице. Великая Отечественная война застала Ф. Я. Костенко в должности командующего 26-й армией, защищавшей наши государственные границы на Украине. Под его командованием части и соединения этой армии дрались столь упорно, что, неся колоссальные потери, фашистские войска так и не смогли в первые дни прорваться в глубь Украины. К большому сожалению, Федору Яковлевичу Костенко не посчастливилось дожить до наших дней. Он пал смертью героя в ожесточенном сражении на харьковском направлении, будучи заместителем командующего Юго-Западным фронтом. Вместе с ним погиб его любимый старший сын Петр. Петра Костенко нельзя было не любить. Помнится, еще совсем мальчиком Петр изучал военное дело, особенно нравились ему верховая езда и рубка. Федор Яковлевич гордился сыном, надеялся, что из Петра выйдет достойный командир-кавалерист, и не ошибся.
-ком. ( 7-й кавалерийской дивизии июнь 1937);
-ком. Особой кав. дивизии им. И.В. Сталина (с июня 1937);
-ком. 36 кав. дивизии; ком. 2 кав. корпуса (с апреля 1939);
-команд. Армейской кав. группой войск КОВО (с июля 1940).
-С октября 1940 года генерал-лейтенант Ф. Костенко командующий 26-й армией.
-В 1941 году окончил курсы усовершенствования начсостава при Военной академии Генштаба.
Великой Отечественной войны
26-я армия вела тяжёлые оборонительные бои в составе Юго-Западного фронта. Затем была отведена под Киев, где участвовала в обороне Киева. В тяжелейшей обстановке армия была отведена на левый берег Днепра и вновь заняла оборону. В сентябре 1941 года назначен заместителем командующего Юго-Западного фронта (второго формирования).
Возглавлял оперативную группу войск фронта в период Елецкой наступательной операции с 6 по 16 декабря 1941 года, закончившейся разгромом нескольких вражеских дивизий. В результате Елецкой операции советские войска освободили 400 населённых пунктов, в том числе Елец. В середины декабря 1941 года Ф. Я. Костенко назначен командующим Юго-Западным фронтом. С апреля 1942 года — снова заместитель командующего этого фронта.
Войска под командованием Костенко сражались под Киевом, Москвой, участвовали в Курско-Обояньской, Барвенково-Лозовской и Харьковской операциях.
Фёдор Яковлевич Костенко погиб 26 мая 1942 года, попав с войсками в окружение в ходе Харьковской операции. Место захоронения неизвестно.
Награды
орден Ленина
орден Красного Знамени
2 ордена Красной Звезды
медали