Родился 13 апреля 1906 года в селе Людиново Калужской губернии, ныне город Калужской области. С февраля 1926 года в рядах Красной Армии. В феврале 1926 года, после окончаниял 3 курса педагогического техникума в городе Жиздра, был призван в ряды Красной Армии и направлен на учёбу в Военно — теоретическую школу ВВС, а затем во 2-ю Борисоглебскую военную школу лётчиков. После окончания последней с июня 1928 года был оставлен служить в этой школе; был инструктором — лётчиком, командиром авиационного звена, авиационного отряда.
С апреля 1934 года проходил службу в 9-й военной школе лётчиков и лётчиков — наблюдателей Украинского Военного округа в город Харьков; был командиром авиационного отряда, эскадрильи. С января 1938 года командир авиационной эскадрильи Чугуевского военного авиационного училища. С сентября 1939 года слушатель Военной академии командного и штурманского состава ВВС Красной Армии.
С началом Великой Отечественной войны А. В. Утин командовал 186-м истребительным авиационным полком, который действовал в системе ПВО — осуществлял прикрытие города Харьков, штаба Юго — Западного фронта в городах Валуйки и Воронеж, в ноябре — декабре 1941 года участвовал в операциях под Ельцом.
С марта 1942 года А. В. Утин начальник группы контроля Управления ВВС Юго — Западного фронта, с июля командир 220-й истребительной авиационной дивизии. В составе 8-й Воздушной армии Сталинградского фронта, а затем 16-й Воздушной армии Донского фронта дивизия принимала активное участие в Сталинградской битве — прикрывала наземные войска, осуществляла сопровождение штурмовиков и бомбардировщиков на выполнение боевых заданий. За отличие в Сталинградской битве дивизия была преобразована в 1-ю Гвардейскую ИАД и ей было присвоено почётное наименование «Сталинградская».
До июня 1943 года дивизия под командованием А. В. Утина действовала в составе 16-й Воздушной армии Центрального фронта. Части дивизии вели разведку сил противника в районе Курска и отражали массированные налёты противника на город Курск.
С июня А. В. Утин командир 7-го истребительного авиационного корпуса, который в составе 5-й Воздушной армии Степного, с 20 октября 1943 года — 2-го Украинского фронтов участвовал в Белгородско — Харьковской наступательной операции, битве за Днепр, в Кировоградской, Корсунь — Шевченковской и Уманско — Ботошанской наступательных операциях. Как воевал 7-й истребительный авиационный корпус под командованием А. В. Утина видно из его боевых характеристик. Командующий 5-й Воздушной армией генерал — лейтенант авиации С. К. Горюнов отмечал:
«…За период формирования и боевой работы частей авиакорпуса проявил себя опытным боевым командиром, умелым организатором учёбы и боевой работы частей. Волевой, инициативный. Высоко требовательный в выполнении приказа командования. Оперативно — тактическая подготовка хорошая, поставленные боевые задачи решает грамотно, умело организуя боевую работу и взаимодействие частей на поле боя. При проведении всех операций, находится непосредственно на КП и ПП, откуда руководит боевой работой авиакорпуса.
За период боевой работы со 2 октября 1943 года по 1 января 1944 года частями авиационного корпуса произведено 4024 боевых самолёто — вылета с боевым налётом 4181 часов. Проведено 211 воздушных боёв, с участием с нашей стороны 877 самолётов, со стороны противника 1974. В воздушных боях сбито 353 самолёта противника.
Всего за первое полугодие 1944 года части корпуса произвели 6255 боевых вылетов с боевым налётом 6942 часа. Проведено 322 воздушных боя, в результате которых сбито 552 самолёта противника».
В начале июля 1944 года авиакорпус участвовал в прорыве обороны противника в районе Горохов, Стоянув по прикрытию подвижных групп 1-й танковой армии и конной группы генерала Баранова при их рейде во Львовской операции, взятию городов Львов, Перемышль, Ярослав, Сандомир, по форсированию рек Сан и Висла.
За мужество и отвагу, проявленные в Львовской наступательной операции 7-й истребительный авиационный корпус 27 ноября 1944 года был преобразован в 6-й Гвардейский истребительный авиационный корпус и ему было присвоено почётное наименование «Львовский».
В 1945 году в составе 2-й Воздушной армии 1-го Украинского фронта корпус под командованием А. В. Утина поддерживал и прикрывал войска фронта в Сандомирско — Силезской, Нижнесилезской, Верхнесилезской, Берлинской и Пражской наступательных операциях. А. В. Утин умело командовал частями корпуса, лично совершил 37 боевых вылетов, в которых сбил 2 самолёта противника.
За умелое командование авиационным корпусом, образцовое выполнение боевых заданий командования на фронте борьбы с немецко — фашистским захватчиками и проявленные при этом мужество и героизм Указом Президиума Верховного Совета СССР от 29 мая 1945 года командир 6-го Гвардейского истребительного Львовского Краснознамённого ордена Суворова авиационного корпуса Гвардии генерал — лейтенант авиации Утин Александр Васильевич удостоен звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 6509).
После окончания Великой Отечественной войны продолжал службу в Военно — Воздушных Силах СССР. С августа 1946 года — заместитель командующего, а с апреля 1947 года — командующий 11-й Воздушной армией (с февраля 1949 года — 34-я Воздушная армия).
Умер 23 января 1950 года. Похоронен в Москве на Новодевичьем кладбище.