Первой серьёзной боевой операцией для десантника Мухамеджана Утегенова стало проникновение в тыл вражеских войск. В небольшом белорусском городке Лапичи Бобруйской области располагался секретный военный гарнизон гитлеровцев. Боевое крещение бойца-парашютиста из Казахстана прошло успешно.
Особенно памятна Утегенову штыковая атака при взятии Будапешта. В одной цепи с десантниками на прорыв линий обороны гитлеровцев шли моряки, и под боевой клич "Полундра" они вместе крушили врага.
Почти четыре месяца продолжались яростные бои за многочисленные оборонительные рубежи. Десантникам удалось проникнуть в тыл противника и внезапно войти в столицу Австрии.
В 1945 году Утегенов в срочном порядке из Австрии был направлен на освобождение Праги.
Награжден орденом Отечественной войны II степени, медалями "За освобождение Вены", "За освобождение Венгрии", 6 юбилейными медалями, а также медалью "За освоение целинных земель" и медалью "Ветеран труда".
