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