За воинскую доблесть и героизм в борьбе с фашистскими захватчиками Алексей Прохорович был награжден орденами Ленина, Красного Знамени, Отечественной войны I степени, Красной Звезды, многими медалями, а также военной наградой США - «Серебряной Звездой».
Указом Президиума Верховного Совета СССР от 16 октября 1943 года Волошину Алексею Прохоровичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
24 июня 1945 года состоялся исторический Парад Победы, на котором Алексей Волошин стал знаменосцем от Артиллерийской академии.
Кадеты с большим интересом и уважением выслушали рассказ Героя. Алексей Прохорович рассказал немного о себе, о своём героическом прошлом. Он призвал ребят любить свою Родину, хорошо учиться, чтобы в будущем жить и работать во имя её процветания и благополучия.