Геннадий, как и его братья, отец Григорий Егорович, к военной службе относится с исключительной добросовестностью и ответственностью. Для прохождения курса молодого бойца команда призывников из Удмуртии прибыла в город Чебаркуль Челябинской области (Краснознаменный Уральский военный округ). Здесь дислоцировалась база, учебный полигон по подготовке молодого пополнения для службы в Вооружённых силах СССР. Журавлёв проходит обучение в военной школе связистов, принимает военную присягу, проявляет себя грамотным, дисциплинированным солдатом, и ему присваивается звание «ефрейтор». Всегда с благодарностью вспоминал он своих первых командиров отделения Василия Хомченко и Ивана Рыжкова, которые многому его научили.
После окончания школы и курсов младших командиров Г.Г. Журавлёв назначается командиром отделения с присвоением воинского звания «младший сержант». Направляется служить в войсковую часть в Группу советских войск в Германии, дислоцировавшуюся в ГДР.
В начале 1960-х годов международная обстановка была крайне напряжённой: накал противостояния блока НАТО и стран Варшавского договора, строительство Берлинской стены, Карибский кризис. По сути, мир был на грани ядерной войны. Подразделению, в котором служил Геннадий Журавлёв, выпало нести постоянные боевые дежурства. Отделение связистов под его командованием с задачами справляется
Старшина Г.Г. Журавлёв,
Группа советских войск
в Германии,
сентябрь 1963 года
на отлично. Г.Г. Журавлёву присваивается звание «сержант», он назначается заместителем командира взвода, затем присваивается звание «старший сержант», а потом «старшина».
Часть дислоцировалась недалеко от Берлина. В период службы Геннадий принимает участие в дружественных встречах, вечерах с членами Союза свободной немецкой молодёжи. Посещает с экскурсиями города Берлин, Потсдам, делает снимки на свой фотоаппарат. К концу службы было отпечатано более 250 фотографий. В свободное от службы время читает книги и газеты, которые регулярно доставлялись в роту. Вместе с другими военнослужащими занимается лёгкой атлетикой на стадионе, плаванием в бассейне или на гребном канале. Два–три раза в неделю демонстрировались кинофильмы.