В Красной Армии с апреля 1940 года. По окончании военного училища лётчиков, в 1941 году, направлен в действующую армию. В 1943 году вступил в члены ВКП(б)/КПСС. Лётчик-истребитель отличился в воздушном бою 22 августа 1944 года к западу от города Сандомира (ныне Польша). Управляя подбитым самолётом, Волошин таранил вражеский истребитель, после чего смог произвести посадку на своей горящей машине. На фронтах Великой Отечественной воевал до победы. Всего им было совершено 293 боевых вылета, в 65 воздушных боях им лично сбито 16 вражеских самолётов.