Мобилизован Богатовским районным военкоматом на военную службы в 1942 году. Направлен на Дальний восток, связистом. В сентябре 1943 года проследовал в 337 стрелковую дивизию в составе пополнения.В дивизии зачислен в батарею 120 мм миномётов на должность разведчика. Дивизия воевала в Сумской области. За участие в форсировании р. Днепр дивизии присвоено наименование Лубненской. Дивизия участвовала в Корсунь Шевченсковской операции. Рядовой Шеин Фёдор Николаевич награждён медалью За отвагу.