Был в рядах Красной Армии в 1919 - 1923 и в 1942-1945 годах.

В 19 лет в 1919 году он пошел защищать молодую Советскую республику от иностранных интервентов.

В 1942 году добровольцем пошел на фронт. Начиная от Москвы он участвовал в боях на Кавказе, Украине, Кубани, Румынии, Болгарии, Югославии, Венгрии и Австрии. Война для него закончилась в 1945 году в столице Венгрии городе Будапеште.

Имел звание Гвардии Старшины и командовал отделением автоматчиков 311 Гвардейского стрелкового Измаильского Краснознаменного полка 108 Гвардейской стрелковой Николаевской Краснознаменной ордена Суворова дивизии. Звание "Гвардия" ему было присвоено в 1942 году.

За умелые и решительные действия в бою ,награжден орденом "Красной Звезды", медалями "За боевые заслуги", "За оборону Кавказа", "За взятие Будапешта", «За победу над Германией в Великой Отечественной войне 1941–1945 гг.» и другими.

Кроме того Гвардии Старшине Александру Георгиевичу Юткину были многократно объявлены Благодарности Верховного Главнокомандующего Маршала Советского Союза товарища Сталина. За отличные боевые действия в 1944 году по освобождению от немецко-фашистских захватчиков городов Николаева и Одессы, крепости Измаила, форсированию рек Тисса и Дунай; в 1945 году - по разгрому танковой группы немцев и взятию Будапешта.