Этот полк формировался в Москве, в Октябрьских казармах на Ходынке. Сначала Жукову пришлось служить рядовым, но очень скоро его сделали командиром отделения - учли боевой опыт и прежнее унтер-офицерство. В марте 1919 года 4-й кавполк вместе с дивизией двинулся на восток против уральских казаков. Жукову запомнился первый бой в мае 19-го: отчаянная рубка с казаками на подступах к станции Шипово. В июне 1-я Московская кавдивизия и 25-я стрелковая дивизия под командованием В.И. Чапаева смогли соединиться с осажденным гарнизоном Уральска. Казаки вынуждены были отступить.
С Уральского фронта 1-ю кавдивизию перебросили под Царицын, на который наступала Кавказская армия генерала барона П.Н. Врангеля. В августе, когда дивизия Жукова прибыла на фронт, город уже пал. Село Заплавное на левом берегу Волги, недалеко от места дислокации дивизии, было захвачено белыми, переправившимися через Волгу между Черным Яром и Царицыным. Красные кавалеристы втянулись в бои, которые особого ожесточения достигли в первой половине сентября, В октябре, когда под Царицыным продолжались только столкновения местного значения, Жуков, уже будучи помощником командира взвода, был ранен осколками ручной гранаты в левую ногу и левый бок. С поля боя его вынес на бурке политрук эскадрона старый большевик Антон Митрофанович Янин, тоже раненый. Дружба с ним сыграла важную роль в устройстве личной жизни Георгия Константиновича.
Янин на телеге отвез Жукова в лазарет в Саратов. Там хорошая знакомая Актона Митрофановича Полина Николаевна Волохова из Полтавы стала заботиться о нем, а ее младшая сестра - юная гимназистка Мария - о Жукове. В госпитале Жукову не повезло: еще раз заболел тифом. Целый месяц выхаживала его Мария. Между ними возникла Любовь. Внук Марии Николаевны Георгий, названный в честь деда, сообщает: "Дедушка рассказывал мне, что он уже тогда полюбил бабушку. За ее милосердие и чудесные голубые глаза... Благодаря им... появилось ее ласковое прозвище - "Незабудка"". Так Жуков познакомился с одной из первых двух своих жен. Через некоторое время читатели поймут, почему я употребляю столь сложную словесную конструкцию.
После выздоровления - Жуков получил месячный отпуск и отправился в родную деревню. А сестры Волоховы вернулись в Полтаву, Роман Георгия и Марии возобновился лишь три года спустя, уже в Минске.
В Стрелковке Жуков убедился, что народ стал жить еще хуже, чем при царе, но это не поколебало его желания служить в Красной Армии. После отпуска Георгия Константиновича направили в запасной батальон с предписанием послать в последующем на курсы красных командиров. Тут сыграли свою роль партийность и пребывание в учебной команде.
С марта по сентябрь 1920 года Жуков учился на 1-х Рязанских кавалерийских курсах, располагавшихся на станции Старожилово в бывшем дворянском поместье. Там он сдал экстерном экзамены за 4-й класс городского училища. Требования к экзаменующимся были самые щадящие. Офицеры-военспецы, преподававшие на курсах, понимали, что четыре года войны никак не способствовали усвоению грамматических правил и десятичных дробей.
Жукова назначили Старшиной 1-го эскадрона. Пришлось заниматься хорошо знакомым делом: проводить с курсантами строевую и физическую подготовку, учить их штыковому бою, показывать, как правильно владеть пикой и шашкой. В июле слушателей Рязанских курсов перебросили в Москву и разместили в Лефортовских казармах. Жукова и его товарищей включили в состав сводной кавалерийского полка 2-й курсантской бригады, которую собирались направить для борьбы с Врангелем. Георгий Константинович вспоминал: "В Москве у меня было много родственников, друзей и знакомых. Хотелось перед отправкой на фронт повидать их, особенно ту, по которой страдало молодое сердце, но, к сожалению, я так и не смог никого навестить. Командиры эскадрона, часто отлучавшиеся по различным обстоятельствам, обычно оставляли меня, как старшину, за главного. Пришлось ограничиться письмам к знакомым. Не знаю, то ли из-за этого или по другой причине между мной и Марией произошла размолвка. Вскоре я узнал, что она вышла замуж, и с тех пор ее никогда больше не встречал".
Думаю, незанятость Георгия по службе стала истинной причиной размолвки. Сердце Георгия к тому времени было уже занято другой Марией - Волоховой.
В августе курсантов перебросили в Краснодар. Сводному курсантскому полку предстояло отражать высадившийся на Кубани десант генерала С.Г. Улагая, а также сражаться с партизанскими отрядами генералов Фостикова и Крыжановского. В бою под станцией Степной Жуков получил легкую контузию.
В сентябре, когда десант Улагая вынужден был эвакуироваться в Крым, в Армавире состоялся досрочный выпуск части курсантов. Жуков получил назначение в 14-ю отдельную кавалерийскую бригаду здесь же, на Кубани. Оставшиеся курсанты в составе сводного полка были брошены на преследование разрозненных белых отрядов, отошедших в Кавказские горы. В Дагестане полк попал в засаду и был почти полностью уничтожен. Можно сказать, что Жукову повезло. Останься он с полком, вряд ли бы избежал смерти.
В 14-й бригаде Жуков стал командиром взвода одного из эскадронов 1-го кавалерийского полка. Командир эскадрона Вишневский симпатий у него не вызывал. Георгию казалось, что тот мало интересуется эскадронными делами. Однако не слишком хорошие отношения с комэском не помешали продвижению по службе. Вскоре после одного из успешных боев против небольшого отряда белых Жукова назначили командиром 2-го эскадрона. Вероятно, сыграла роль рекомендация его старого друга Янина, который был в этом эскадроне политруком. В конце 1920 года бригаду перебросили в Воронежскую губернию для борьбы с крестьянским восстанием под руководством Колесникова. Потерпев ряд поражений в боях с регулярными войсками, колесниковцы вынуждены были отступить в Тамбовскую губернию на соединение с повстанческой армией А.С. Антонова. Туда же двинулась и 14-я кавбригада.
В Воронежской губернии в последние месяцы 1920 года Жуков познакомился с одной из двух своих первых жен - Александрой Диевной Зуйковой. Дочь Георгия Константиновича от Марии Волоховой Маргарита со слов матери рассказывала: