А. И. Волошин родился 1 января 1922 года в городе Екатеринославе (ныне Днепропетровск) в семье рабочих. По национальности украинец. По окончании 8 классов школы прошёл обучение в аэроклубе.
В Красной армии с апреля 1940 года. По окончании военного училища лётчиков, в 1941 году, направлен в действующую армию. В 1943 году вступил в члены ВКП(б)/КПСС. Отважный лётчик-истребитель отличился в воздушном бою 22 августа 1944 года к западу от города Сандомира (ныне Польша). Управляя подбитым самолётом Волошин таранил вражеский истребитель, после чего смог произвести посадку на своей горящей машине. На фронтах Великой Отечественной воевал до победы. Всего им было совершено 293 боевых вылета, в 65 воздушных боях им лично сбито 16 вражеских самолётов.
В 1949 году заканчивает Высшие офицерские лётно-тактические курсы ВВС, а в 1959 — курсы усовершенствования офицерского состава (КУОС) при Военно-воздушной академии. С 1972 года полковник Волошин в запасе. Жил в городе Барановичи Брестской области Белоруссии. Умер 22 сентября 1989 года.