
В 1939 году Федор Костенко был призван в ряды Красной Армии, где застала его весть о вероломном нападении фашистской Германии на Советский Союз. 1941 год. В составе 174 стрелковой дивизии Федор Дмитриевич сражался с фашистами на различных участках фронта.
В 1943 году он был дважды ранен, в 1944 году награждён медалью «За боевые заслуги».
Позднее он служил в 1 стрелковой роте 459 стрелкового полка 42 стрелковой дивизии, 49 Армии 2 – го Белорусского фронта командиром пулеметного отделения. В боях за высоту 192, 2 23 июня 1944 года Костенко Ф.Д. из ручного пулемета полностью уничтожил отделение немцев. В этот же день в боях за деревню Чернавка старший сержант Костенко Ф. Д. ружейно–пулеметным огнем уничтожил 3 подводы с грузом и группу немцев. Первым из роты со своим отделением переправился через реку Бася и занял переднюю траншею противника, чем обеспечил успешное продвижение роты.