Родился 20 мая 1897 года в деревне Лужная на Смоленской губернии. Там же вырос и женился. Воспитали троих сыновей и четверых дочерей. Позже семья переехала на Алтай, потом в Кузбасс. Сначала в город Кемерово, затем в Прокопьевск.

В 1920-е годы Федор Кириллович участвовал в Гражданской войне. Когда началась Великая Отечественная война, у него, как у шахтёра, была бронь, но фронту не хватало солдат. И в 1943 году Федор, будучи мобилизованным Прокопьевским РВК, ушёл защищать Родину.

Воевал в составе 303-го гвардейского зенитно артиллерийского полка 2-й гвардейской зенитной артиллерийской дивизии РГК. Гвардии рядовой Федор Солдатенко, орудийный номер 4-й батареи, участвовал в освобождении Варшавы. При отражении массированного налета вражеской авиации на переправу, будучи раненым, не ушел со своего поста, продолжая отражать атаки воздушного противника и сбил самолет противника. За этот подвиг награжден медалью «За отвагу» (21.03.1945).

После госпиталя Федор Кириллович вернулся на фронт. Войну закончил гвардии рядовым в Берлине.