Театром Гражданской войны были окраины России. Основные сражения проходили на широкой восточной и южной полосах, охватывающих исторический центр страны, образуя как бы перевернутую букву L. Длинная черточка этой буквы покрывала регион между Уралом и Нижним Поволжьем; короткая шла от предгорий Кавказа до Южной Украины через земли донских и крымских казаков. В 1919 году Жуков участвовал в ряде боев на Восточном фронте против сил адмирала Колчака; в 1920 году на юге, в Тавриде, он сражался с одним из генералов Врангеля. Но больше, чем с белыми, ему пришлось воевать с зелеными, то есть с участниками крестьянских восстаний, которые во множестве вспыхивали в 1920 и 1921 годах, в частности на Тамбовщине.
Мы оставили командира отделения Жукова 17 мая 1919 года на ершовском вокзале. Через неделю, на подступах к Шипово, он в составе своего полка принял участие в ожесточенных кавалерийских боях с крупными силами уральских белоказаков. Артиллерийский и пулеметный огонь, а также рукопашные схватки помогли красным отбивать атаки казаков, однако к 16 июня Шипово все еще оставалось в руках белых. В этот день был получен приказ Фрунзе прийти на помощь осажденному Уральску. Но казаки опередили наступление красных, овладели стоящим на Волге городом Николаевск и обошли красных с юга, грозя им окружением. Фрунзе перегруппировал свои войска и все-таки начал наступление 5 июля 1919 года. 11 июля Жуков вновь сражался под Шипово. А на помощь Уральску, сломив сопротивление колчаковцев, пришла дивизия знаменитого Чапаева.
Хотя летом 1919 года угроза большевистскому режиму со стороны войск Колчака на востоке была устранена, для него возникла новая угроза на юге. Генерал барон Врангель, человек высокого роста, с зычным голосом, командовавший правым флангом армии Деникина во время ее крупного похода на Москву, при помощи горстки танков и самолетов, присланных британцами, овладел Царицыном (будущим Сталинградом), захватив 40 000 пленных и огромные склады боеприпасов. В боях за Царицын погиб двоюродный брат Георгия Константиновича Александр Пилихин. Дивизию Жукова перебросили на этот фронт для участия в контрнаступлении, целью которого было возвращение красными Царицына. Здесь следует отметить, что Жуков верхом на коне за три месяца объездил все окрестности будущего Сталинграда. Это знание местности очень поможет ему в период с сентября 1942 по февраль 1943 года, когда к Волге выйдет 6-я армия Паулюса. 8 августа 4-й кавалерийский полк находился в Красном Куте, в то время как остальная дивизия патрулировала район вдоль реки. 11 августа Южная группа Фрунзе стала Туркестанским фронтом. 2-й и 3-й полки дивизии были включены в состав 11-й армии, полк, в котором служил Жуков, – в 4-ю армию.