Великая Отечественная война застала Нестеренко Федора Петровича в городе Добруш, в Белоруссии, где он жил и работал после окончания речного техникума, перевозя грузы по реке Березине и другим рекам Белоруссии. Война застала Федора Петровича в походе, катер попал под налёт вражеской авиации и затонул. Вместе с капитаном моряки влились в ряды отходящей красной армии.

Воевал и освобождал родную Белоруссию в составе западного фронта, после раздела которого, в 1943 году образовались три фронта. В составе третьего Белорусского фронта, под командованием генерала Черняховского.

Принимал участие в операции «Багратион», Восточно-Прусской операции Красной армии, под командованием маршала Василевского, генерала армии Черняховского, генерала армии Баграмяна, в качестве командира пулеметного взвода.

Штурмовал крепость Кенинсберг. В бою был тяжело ранен. После долгого лечения в госпитале города Лиепая, был направлен в учебный полк, с которого демобилизован в 1947 году.

До конца жизни в 1999 году, работал в лесном хозяйстве поленья.

Имеет награды: медаль за взятие Кенинсберга, медаль за победу над Германией.