Участник боев у озера Хасан летом 1938г.

С июня по сентябрь 1941г. воевал на Южном фронте, затем- на Западном.

Осенью 1942г. находился в составе 20 запасной стрелковой бригады (г.Казань).

01 ноября 1942г. в составе команды военнослужащих направлен с Казанского военно-пересыльного пункта в 8 мотострелковую бригаду 9 танкового корпуса (до станции Калинин).

Со 02 ноября бригада начал передислокацию в Смоленскую область.

Поэтому, прибыл на станцию Калинин, команда была направлена на Калининский военно-пересыльный пункт. 

07 ноября 1942г. с Калининского ВПП- на сборный пункт Московского горвоенкомата.

09 ноября 1942г. направлен со сборного пункта Московского горвоенкомата в составе команды военнослужащих в 8 мотострелковую бригаду 9 танкового корпуса (до станции Сухиничи).

В мае 1943г. переведен шофером-слесарем в мотострелково-пулеметный батальон 95 танковой бригады 9 танкового корпуса.

Участник Курской битвы.

Был легко ранен 01 августа 1943г., но остался в строю.

Участник боев бригады по расширению плацдарма на правом берегу р.Днепр.

Летом 1944г. бригада прошла с боями от Бобруйска до Бреста, участвовала в освобождении Польши.

К декабрю 1944г. проехал на своей машине более 14000км. без аварий и ремонта.

Старший сержант Христенко был представлен к медали «За отвагу», приказом от 31 декабря 1944г. награжден медалью  «За боевые заслуги».

Назначен автомехаником батальона.

В январе-феврале 1945г. бригада прошла с боями от Вислы до Одера.

Федор Федорович неоднократно производил ремонт техники в боевых условиях- под обстрелом и налетами авиации противника. Заменял раненых водителей.

Приказом от 31 марта 1945г. был награжден орденом Красной Звезды.

В апреле 1945г. участвовал в Берлинской операции и штурме Берлина.

Приказом от 22 июня 1945г. был награжден вторым орденом Красной Звезды.