Родился 1 января 1922 года в городе Екатеринославе (ныне город Днепропетровск, Украина). Окончил 8 классов и Днепропетровский аэроклуб. С 9 апреля 1940 года в рядах Красной Армии, призван Днепропетровским РВК. В декабре 1940 года окончил Качинскую военную авиационную школу лётчиков и был направлен в 161-й РИАП (ВВС Белорусского военного округа). 4 июля 1941 года старшина А. И. Волошин направлен для переучивания в 17-й ЗАП, затем в 14-й ЗАП.

С апреля 1942 года в действующей армии. Боевую деятельность начал в должности командира звена 814-го ИАП (24 августа 1943 года преобразован в 106-й Гвардейский ИАП). Летал на "Харрикейне", Як-1, Як-7 и Як-9. В марте 1945 года переведён заместителем командира эскадрильи в 107-й Гвардейский ИАП, где летал на Як-9. Воевал на Калининском, Юго-Западном, 3-м Украинском, 1-м Украинском фронтах. Дважды ранен (15 июля 1944 года - легко, 22 августа 1944 года - тяжело).

К 9 мая 1945 года заместитель командира, он же штурман эскадрильи 107-го Гвардейского истребительного авиационного полка (11-я Гвардейская истребительная авиационная дивизия, 2-я Воздушная армия, 1-й Украинский фронт) Гвардии старший лейтенант А. И. Волошин совершил 293 боевых вылета, провёл 65 воздушных боёв, в которых сбил лично 15 и в составе группы 3 самолёта противника (в наградном листе говорится о 16 личных победах). Указом Президиума Верховного Совета СССР от 27 июня 1945 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 7902).

После окончания войны продолжал служить в ВВС. В 1949 году окончил Высшие офицерские лётно-тактические курсы, в 1959 году - Курсы усовершенствования офицерского состава при Военно-Воздушной академии. С 27 октября 1972 года Гвардии полковник А. И. Волошин - в запасе. Жил в городе Барановичи Брестской области. Умер 22 сентября 1989 года.

Награждён орденами: Ленина (27.06.1945), Красного Знамени (01.09.1943, 05.10.1944, 23.01.1957), Отечественной войны 1-й степени (11.03.1985), Красной Звезды (21.01.1943, 22.02.1955, 26.10.1955); медалями, в том числе "За боевые заслуги" (15.11.1950).

Список известных воздушных побед А. И. Волошина:

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
29.12.1942	1  Ю-88	северо-восточнее Миллерово	Як-1, Як-7.
02.02.1943	1  Ме-110  (в группе 1/3)	западнее Золотарёвка
05.02.1943	1  Хе-111  (в группе 1/3)	Майский
10.02.1943	1  Ме-110	Золотарёвка
13.02.1943	1  Ю-88	Краматорская
04.05.1943	1  Ю-88	Шебельковка
25.05.1943	1  Хе-111	Гороховатка
06.07.1943	1  Ме-109	Топлинка
20.07.1943	1  Ю-87	Червоный Шахтёр
07.08.1943	1  Ме-109	Приволье
13.08.1943	1  Ю-87	Барвенково
16.08.1943	1  ФВ-189	южнее Михайловское
17.08.1943	1  Ю-88	южнее Гусаровка
24.08.1943	1  ФВ-189  (в паре)	северо-восточнее Новопавловка
15.07.1944	1  ФВ-190	Переспа	Як-1, Як-9.
22.08.1944	2  ФВ-190	Галковице
01.03.1945	1  ФВ-190	Грабко
Всего сбитых самолётов - 15 + 3;  боевых вылетов - 293;  воздушных боёв - 65.