С июня 1941 года на фронтах Великой Отечественной войны. Был неоднократно ранен, но каждый раз после выздоровления возвращался в действующую фронтовую часть. Орденом Славы 3-й степени рядовой 17-й гвардейской механизированной Краснознаменной бригады (6-й гвардейский механизированный Краснознаменный корпус, 4-я танковая армия) Н.Ф. Волошин награжден приказом по корпусу от 19.05.1944 года за освобождение Польши. Орденом Славы 2-й степени награжден приказом по армии от 13.03.1945 года за форсирование реки Одер. Орденом Славы 1-й степени награжден Указом Президиума Верховного Совета СССР от 27.06.1945 года за освобождение Германии.

В ноябре 1945 года Н.Ф. Волошин демобилизовался и вернулся на родину, где работал в своем колхозе до ухода на пенсию.