Останки Фёдора Яковлевича Костенко были обнаружены харьковскми поисковиками на территории Балаклейского района между селами Гусаровка и Лозовенька в 2013 году.  Долгие пять лет ушли на проведение различных экспертиз, установление родственников и межгосударственные переговоры.

24 марта 2018 года на пограничном переходе Шебекино-Волчанск состоялась передача праха Костенко его внучке поисковиками харьковского клуба «Ориентир». Также украинской стороной переданы останки ещё одного бойца, найденного вместе с генералом Костенко. Предположительно – его адъютанта (ещё предстоят проверки и поиск родственников).  

С российской стороны в церемонии приняли участие внучка генерала Тамара Костенко, представители белгородского поискового отряда «Родина» и БРОО «Союз десантников Белогорья».  

Опознать останки офицера из высшего командного состава помогли обрывки формы, кожаной портупеи и сапоги. Установить личность помогли архивные поиски и экспертиза.  

По версии харьковских поисковиков, в последнем бою Костенко получил ранения в бедро и ногу, рядом были найдены бинты. 

Федор Яковлевич Костенко родился 22 февраля 1896 года в слободе Большая Мартыновка, ныне Мартыновского района Ростовской области. Костенко принимал участие в Первой мировой войне. В 1918 году добровольно вступил в Красную армию. В годы гражданской войны как помощник командира эскадрона в 1-й Конной армии участвовал в боях против войск Шкуро, Деникина, Мамонтова, был трижды ранен. После закончил Ленинградские курсы среднего комсостава, а перед войной КУВНАС при Академии ГШ РККА им. К. Е. Ворошилова. В 1937 году стал комдивом Особой кавалерийской дивизии им. Сталина. В 1939 году в качестве командира 2-го кавалерийского корпуса Волочиской армейской группы Украинского фронта Костенко участвовал в освободительном походе Красной армии в Западную Украину. С октября 1940 года являлся командующим 26-й армией. С начала Великой Отечественной войны эта армия вела тяжёлые оборонительные бои в составе Юго-Западного фронта. В районе Умани была частично окружена. Затем отведена под Киев, где участвовала в обороне столицы, попала в киевский котел, из которого удалось вырваться лишь части подразделений. В сентябре 1941 года Костенко назначен заместителем командующего Юго-Западного фронта Тимошенко, вместе с которым провел Елецкую наступательную операцию, в ходе которой были разгромлены три немецкие дивизии. После этого Костенко ненадолго возглавлял Юго-Западный фронт, провел контрнаступательную Курско-Обоянскую операцию. Потом снова стал заместителем командующего фронтом Тимошенко уже на Харьковском направлении. 

«Считалось, что Фёдор Яковлевич Костенко пропал без вести 26 мая 1942 года, в окружении на Харьковском направлении. Он возглавил организованный прорыв из Барвенковского котла двух армий и армейской группы генерала Леонида Бобкина и погиб в бою. Место его захоронение было неизвестно, потому генерал-лейтенант Костенко числился пропавшим без вести. Теперь находка поисковиков приоткрыла тайну», – пояснил  председатель реготделения «Союз десантников России», член Общественной палаты области Мансур Абдрахимов.