В начале Отечественной войны работал прессовщиком в Урюпинске и на Урале. «В 42-ом добровольцем пошел в армию, а было мне тогда семнадцать лет…». Закончив Одесское артиллерийское училище большой мощности в Сухом Логу Свердловской области, стал парашютистом-десантником 9-й воздушно-десантной бригады Свирской Краснознаменной гвардейской дивизии. Потом из трех бригад сформировали сотую гвардейскую дивизию и бросили ее в Лодейное Поле, где после артподготовки форсировали Свирь и вывели из войны в Финляндию.

Войну испытал на себе, пройдя вдоль и поперек. Воевал на Карельском, Втором и Третьем Украинских фронтах, принимал участие в боях под Москвой, в освобождении Карелии, Венгрии, Австрии и Чехословакии. Фронтовые стихи В. И. Фёдорова были опубликованы в журнале «Красноармеец» и военных газетах. Позже о своих друзьях он написал быль «Жаворонок в зените», роман в повестях «Сказ про студеный ключ».

В мае 1945 г. поэта перевели работать в редакцию дивизионной газеты «В атаку!», он стал военным журналистом.

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

Награжден медалью «За взятие Вены».