Призван в ряды Красной Армии в июне 1942 года. Воевал наводчиком орудия 22-го истребительно-противотанкового артиллерийского полка. В июле 1944 года в  районе деревни Бережцы (Украинской ССР) лично уничтожил 1 дзот, 1 пулемет и около 10 вражеских солдат. В августе 1944 года при переправе через Вислу уничтожил вражеское орудие и около отделения немецкой пехоты. 18 августа Красюченко Ф.П. был награжден орденом Славы 3-й степени. Впоследствии Федор Павлович стал командиром расчета в том же полку. В январе 1945 года в бояз в районе населенного пункта Вулька-Пахновольска его расчет уничтожил несколько огневых точек, 2 пулемента, противотанковое орудие, большое количество вражеских солдат и офицеров. В марте 1945 года Федор Павлович был награжден орденом Славы 2-й степени. С 16-30 апреля 1945 года расчет Красюченко Ф.П. с боями прошел от Одера до Эльбы. 18 апреля 1945 года в районе населенного пункта Мельков, проделав ходы в проволочных заграждениях, он уничтожил 5 вражеских пулеметных точек и на следующий день к западу от города Гентин, принимал активное участие в отражении вражеских контратак, ведя огонь из автоматов. 15 мая 1946 года "за  образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом доблесть и мужество" сержант Красюченко Федор Павлович награжден орденом Славы 1-й степени.