Будущий заместитель главы БМО по социальным вопросам Геннадий Утенков был призван в армию в 1967 году. Он сразу попал в воинскую часть, стоящую под городом Тоцком Оренбургской области. Сначала нес службу в автовзводе, а затем на базе ракетного топлива.
Как и вся молодежь тех лет, Геннадий Николаевич пошел в армию с удовольствием, не помышляя косить от службы. Да и девчонки плохо относились к ребятам, не служившим в армии: сразу возникала мысль, что с парнем что-то не так.
Еще на гражданке Геннадий занимался самбо, а 24-килограммовую гирю выжимал по 50 раз каждой рукой. Поэтому все нагрузки, которые для других солдат были сущим наказанием, рядовой Утенков переносил хорошо.
Но «боевое крещение» молодому бойцу принять все-таки пришлось. Деды схватили Геннадия, когда тот голый по пояс шел умываться, и бросили в сугроб. А на улице было 48 градусов ниже нуля. Видя, что молодой боец не обиделся, деды решили: «Свой брат!».
В самоволку из его части не бегали. Некуда было: вокруг на десятки километров дикая степь. Правда, увольнительные давали. В эти долгожданные дни Геннадий просто шел за гараж, ложился на траву и спал весь день – идти-то все равно было некуда, до города слишком долго добираться.
Как признается сам Геннадий Николаевич, армия дала ему очень много. Главное, он стал настоящим мужчиной, уверенным в себе и в своих силах, научился ценить дружбу и брать на себя ответственность в жизненно важных ситуациях. Поэтому, как он сам считает, в жизни достиг определенных высот.