Родился Фёдор Ионович в 1927 году в селе Романовка Сальского района в семье колхозников. Жила семья Лысенко бедно, воспитывали пятерых сыновей и дочь. Фёдору с малых лет пришлось помогать отцу зарабатывать на кусок хлеба. Только в 9 лет пошёл мальчишка в первый класс. Обучаясь в школе и на каникулах он продолжал трудиться: носил женщинам в поле воду в вёдрах, вязал пшеничные снопы и укладывал в копны, был погонщиком быков на вспашке, со сверстниками очищал от сорняков будущий урожай. Не просто это было, особенно в жаркую погоду! Но работал наравне со взрослыми. 
В 1941 году, когда началась Великая Отечественная война Фёдор окончил 5-й класс. Все мужчины ушли на фронт, а всю мужскую работу пришлось выполнять школьникам. Но Фёдор мечтал попасть на фронт. Но прежде, чем стать солдатом, ему пришлось пережить и бомбардировки родной Романовки, и немецкую оккупацию. 
Осенью 1944 года Фёдор со своими товарищами получил повестки из военкомата и отправился на фронт. 
Там он прошёл курсы молодого бойца и стал солдатом противотанковой роты 63-го стрелкового полка. Воевал в лесах Западной Украины до 1951 года.
За гороизм и мужество сержант Лысенко командованием полка был награждён швейцарскими наручными часами, которые по сей день хранятся в музее боевой славы села Романовка. Имеет награды : Орден Отечественной войны, медали "За победу над Германией" и многие другие.