Коваленко Ф.В. был призван в армию еще до начала войны в 1941 году, но вскоре началась Великая Отечественная война. Коваленко Ф.В. воевал в подчинении Героя Советского Союза Берегового Георгия Тимофеевича.С 1943 года Коваленко Ф.В. летал вместе с Береговым и обслуживал его самолет. 28 июля 1943 года их самолет был сбит вражеским истребителем. Федор Васильевич получил тяжелое ранение и был госпитализирован. После ранения был механиком, осуществлял техническое обслуживание боевых самолетов ИЛ-21.Коваленко Федор Васильевич с 3 – 21 августа 1943 года обслужил 21 боевой вылет без отказа материальной части. За этот же период произвел 2 крупных ремонта и 8 мелких самолеторемонтов. Так же на Калининском и Воронежском фронте в должности механика авиационного на самолетах ИЛ-2 обслужил 21 боевых вылетов, за что был награжден медалью « За боевые заслуги» . 5 августа 1943 года при выполнении боевого задания самолет, обслуживаемый Коваленко Ф.В., был подбит огнем и получил следующие повреждения: побиты рули глубины, повреждены тросса управления и побито хвостовое оперение. Коваленко Ф.В. всю эту работу выполнил за 4 часа и самолет ввел полностью в строй. За что награжден медалью «За отвагу» . 15 сентября 1944 г. самолет №16 пришел с боевого задания с поврежденной левой консолью и стабилизатором от огня противника. Коваленко Ф.В. отремонтировал его за 35 часов вместо предусмотренных – 60. 20 декабря 1944 г. Коваленко Ф.В. на самолете №21 заменил амортизационную стойку шасси за 3 часа вместо положенных 10 часов, чем обеспечил выход самолета на боевое задание в этот же день. 25 января 1945 г. Коваленко Ф.В. на самолете №17 заменил мотор за 50 часов вместо предусмотренных – 120. Благодаря умелой эксплуатации, мотор АМ-38 на его самолете отработал установленный ресурс с надбавкой 10%. За что механик награжден Орденом Красной Звезды. В 1945 году, после войны, Береговой Г.Т. предложил Коваленко Ф.В. дальнейшее прохождение воинской службы в Москве под его руководством. На что Федор Васильевич не согласился, он хотел вернуться на родину, чтобы помогать родным и воспитывать своих младших братьев и сестер.