Во время оккупации фашистами г. Краснодара Федосею было 16 лет. За помощь партизанам он и соседский дед были приговорены к расстрелу, только мольбы матери Ирины Львовны к генералу, стоявшему на постое, спасли жизнь и старому и малому. Для того, чтобы не угнали Федосея на работу в Германию, мать прятала сына, переодевала в женскую одежду. После освобождения Краснодара в феврале 1943 года Федосей добровольцем ушел на фронт с частями Красной Армии. В апреле его отправили в 216 запасной стрелковый полк, где он курсантом получил профессию шофера. Так с июня 1943 года по май 1945 года исколесил он тысячи километров фронтовых дорог. Служил на знменитых "Катюшах", был контужен, лечился в госпитале в Средней Азии. Победу встретил в Вене. После окончания войны еще два года служил в 182 авиаполку. В январе 1947 года был мобилизован, контузия не прошла бесследно.