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