В июле 1941 года подполковник А. В. Утин назначен командиром 186-го истребительного авиационного полка. Завершив формирование в Западном военном округе, полк в августе 1941 года прибыл на фронт Великой Отечественной войны, сражался на Западном и Юго-Западном фронтах. Участвовал в Киевской и Сумско-Харьковской оборонительных операциях, осуществляя противовоздушную обороны ближних тылов фронта. С декабря 1941 года командовал сводной авиагруппой ВВС Юго-Западного фронта (к его истребительному полку был добавлен штурмовой авиаполк), созданной для поддержки наземных войск в Елецкой наступательной операции. С марта 1942 — начальник группы контроля Управления ВВС Юго-Западного фронта, с июня 1942 — командир учебно-тренировочного армейского авиационного полка при штабе 8-й воздушной армии.