Алексей Прохорович Волошин проходил службу в 10-й (позже 181-й Сталинградской) стрелковой дивизии НКВД, командиром артиллерийских подразделений. Он принимал участие в Сталинградской и Курской битвах, боях на Днепровском плацдарме, освобождении Ельца, Чернигова, форсировании Буга. Там он был ранен в шестой раз — и после выздоровления был направлен в Артиллерийскую Академию. Знаменосцем Академии майор Волошин принял участие в параде Победы 1945 года.