Прошел войну от самого начала до конца. Был ранен, получил осколочное ранение в ногу. Спустя многие годы ранение давало о себе знать. Не однократно был награжден орденами и медалями, а также "Звездой Героя". Согласно приказу Верховного Главнокомандующего Генералиссимуса Советского Союза товарища Сталина от 23 августа 1945 г. за прорыв Маньчжуро-Чжалайнурского и Холун-Аршанского укрепленных районов японцев, форсирование горного хребта Большой Хинган, преодоление Маньчжурии всему личному составу части, в том и Лейтенанту Седелёву Фёдору Степановичу, принимавшему участие в боях с японцами на Дальнем Востоке, объявлена благодарность.