В это тревожное время трудно было разобраться в общей политической обстановке в стране – власть большевиков тогда многим казалось временной и недолгой. Но к главному инструменту государства – армии, без которого нельзя его построить прочным, большевистское правительство обратилось сразу же после захвата власти. Состоявшийся в январе 1918 г. III Всероссийский съезд Советов единодушно высказался за создание вооруженных сил молодой Советской республики. При этом выборность командиров отменялась, вводились система назначения командных кадров и революционная железная дисциплина, и было рекомендовано широко использовать опыт старых военных специалистов. Служба в армии, да еще в воюющей армии, несмотря на все ее опасности и угрозы жизни, Г. Жукову пришлась по душе, и он чувствовал свое призвание именно на военном поприще, хотя он хорошо владел профессией меховщика. Он уже подумывал вступить в ряды создаваемой Красной Армии, как сыпной тиф, свирепствовавший тогда на просторах России, свалил его, а когда он уже считал себя выбравшимся из могилы – его настиг возвратный тиф. Провидению было угодно сохранить его жизнь для России, и, тяжело переболев, на грани жизни и смерти, он смог только в августе 1918 г. вступить добровольцем в 4-й кавалерийский полк 1-й Московской кавалерийской дивизии. В марте 1919 г. дивизия была переброшена в состав южной группы Восточного фронта, которым командовал М.В. Фрунзе, чтобы отвести угрозу соединения армий Колчака и Деникина, так как в этом случае мог образоваться сплошной фронт для удара на Москву. Вокруг Оренбурга и Уральска произошел ряд крупных сражений с уральскими белоказаками, поражение которых изменило картину с общим положением армии адмирала Колчака – стратегическая инициатива перешла к войскам Восточного фронта, начавшего планомерное вытеснение его армий на восток. Г. Жуков воевал здесь простым кавалеристом, но числился бывалым и отважным бойцом, всегда помогавшим командирам принять наиболее верное и лучшее решение при атаке и при отражении ударов противника. Уже тогда он мастерски, с глубоким знанием военного дела, советовал командиру эскадрона, как эффективнее разместить пулеметы и пушки в составе эскадрона при атаке и выигрывать бой из засады против численно превосходящего противника. Он был всегда нацелен на победу в бою, увлекая других бойцов своим примером, и проявлял личное мужество и героизм. Разделяя взгляды большевиков на построение социалистического общества, Г. Жуков до марта 1919 г. состоял в группе сочувствующих РКП(б), а чуть позже вступил в партию.
В бою между Заплавным и Ахтубой, во время рукопашной схватки с белокалмыцкими частями, Г. Жуков был ранен в ногу и левый бок и был эвакуирован в лазарет, где он еще раз переболел тифом. Из лазарета он вышел крайне ослабленным и получил месячный отпуск на восстановление здоровья. Отпуск по болезни Г. Жуков провел в деревне, у родителей, и, чуть окрепнув, явился в военкомат с просьбой направить его в действующую армию. Видя его еще неокрепшим физически, военное командование направило его в Тверь, в запасный батальон, с последующим направлением на курсы красных командиров, куда и был зачислен в январе 1920 г. Они находились в Старожилове Рязанской губернии, куда направлялись кавалеристы, уже отличившиеся в бою. Г. Жуков, как опытнейший боец, был назначен старшиной эскадрона, который, учась сам, учил других курсантов владению холодным оружием (пика, шашка), штыковому бою, строевой и физической подготовке.
В середине июля всех курсантов спешно погрузили в эшелоны и привезли в Москву, в Лефортовские казармы, где они были зачислены во 2-ю Московскую бригаду, направляемую для борьбы с Врангелем. В первых же боях против врангелевского десанта генерала Улагая, а затем против банд Фостикова и Крыжановского, сводный курсантский полк, в котором воевал Г. Жуков, действовал смело и отважно, одерживая одну победу за другой. Г. Жукову не пришлось участвовать в окончательном разгроме Врангеля в Крыму, так как наиболее подготовленные курсанты полка были досрочно выпущены и отправлены на укомплектование кавалерийских частей, потерявших значительное число командных кадров в боях с врангелевцами. Он принял взвод, с которым через несколько дней в операции по очищению Приморского района от банд успешно их разгромил, не потеряв при этом ни одного человека со своего взвода. Вскоре после этого боя Г. Жукова назначили командиром 2-го эскадрона 1-го кавалерийского полка, и с этой должности началось его блистательное восхождение к высотам воинского мастерства. В конце декабря кавалерийская бригада, в которой служил Г. Жуков, была переброшена в Воронежскую губернию для ликвидации кулацкого восстания, а потом в Тамбовскую губернию, где в боях с бандами Антонова проявились лучшие качества молодого красного командира, умевшего предвидеть характер боя и выстраивать свой эскадрон с приданными огневыми средствами в таком порядке, что он всегда одерживал победу.