Как в то время часто бывало, доучиться без помех не удалось. 10 августа 1920 года 120 человек из состава 1-х Рязанских кавалерийских командных курсов, в том числе и Г.К.Жуков, были направлены в распоряжение 2-й Московской стрелковой бригады. В середине августа курсантов погрузили в эшелон, последовавший в Москву. Всех разместили в Лефортовских казармах, где уже находились тверские и московские курсанты. Было объявлено, что они войдут в состав 2-й Московской бригады курсантов, которая направляется на «врангелевский фронт».
Сводный курсантский кавалерийский полк (командир полка Г.П.Хормушко, комиссар В.А.Крылов) 2-й Московской бригады курсантов был включен в состав 9-й Кубанской армии Кавказского фронта и сосредоточился в Екатеринодаре, откуда выступил на ликвидацию десанта генерала С.Г.Улагая. На этот десант командующий Русской армией генерал П.Н.Врангель возлагал большие надежды. В Крыму армия не могла получить сколько-нибудь серьезного пополнения. Поэтому рассчитывали на кубанских казаков и Армию возрождения России генерала М.А.Фостикова. Но Врангель просчитался: его десант на Кубань и отряды Фостикова в августе-сентябре были разгромлены, а их остатки эвакуировались в Крым. В этих боях принимал участие и Г.К.Жуков.
После ликвидации врангелевского десанта наиболее подготовленные курсанты досрочно сдали экзамены в полевом штабе 9-й Кубанской армии в Армавире. Большинство из них, в том числе и Жуков, получили направление в кавалерийскую бригаду 14-й стрелковой имени А.К.Степина дивизии, которая вела боевые действия по ликвидации местных повстанческих отрядов. 1 ноября Георгий Константинович прибыл к новому месту службы и получил назначение на должность командира взвода 1-го кавалерийского полка.
Передавал ему взвод Агапов, в прошлом рядовой кавалерист русской армии, участник Первой мировой войны. Встретил он Жукова доброжелательно, подробно рассказал о каждом красноармейце, которые, за исключением трех-четырех человек, имели боевой опыт. Во время построения взвода некоторые бойцы демонстративно разглядывали красные брюки нового командира. Жуков заметил это и сказал: «Меня уже предупредил командир полка Андреев, что вы не любите красные брюки. У меня, знаете ли, других нет. Ношу то, что дала Советская власть, и я пока что у нее в долгу. Что касается красного цвета вообще, то это, как известно, революционный цвет и символизирует он борьбу трудового народа за свою свободу и независимость».[34]
Вскоре новому командиру взвода довелось вести в бой своих подчиненных против повстанцев в Причерноморье. Это было боевое крещение Жукова как командира Красной Армии. Взвод бой выиграл, частью уничтожив повстанцев, частью взяв в плен, не потеряв ни одного человека. Молодого, энергичного краскома заметили и назначили командиром 2-го эскадрона 1-го кавалерийского полка 14-й отдельной кавалерийской бригады, которая была направлена на ликвидацию крестьянского восстания в Тамбовской губернии.
В это время в личной жизни двадцатичетырехлетнего Георгия Жукова произошло важное событие — он встретил Александру Диевну Зуйкову. «Родилась она в 1900 году в селе Анна Воронежской области, — рассказывала дочь Г.К.Жукова Эра Георгиевна, — в многодетной семье агента по продаже зингеровских швейных машин Зуйкова Дия Алексеевича. Имя Дий дал сыну его отец, волостной писарь, встретив это редкое имя в каких-то бумагах. Жили бедно. Но маме удалось закончить гимназию, а затем учительские курсы. Недолго проработав в деревенской школе, она встретилась с отцом, отряд которого в те годы был направлен в Воронежскую область (в то время губерния. — В.Д.) для борьбы с бандой Антонова, и в 1920 году стала его женой».
Г.К.Жуков, работавший над своими мемуарами в 60-е годы прошлого века, трактовал причины крестьянского восстания на Тамбовщине в духе официальной историографии того времени: «эсеро-кулацкое восстание», ставившее своей целью свержение советской власти, а ближайшими задачами — срыв продразверстки, уничтожение представителей РКП(б) и советской власти, нападения на небольшие отряды Красной Армии с целью их разоружения, порчу железных дорог, уничтожение складов и баз. Впрочем, если бы Жуков и располагал соответствующими документами, в то время ему не позволили бы сказать правду о восстании в Тамбовской губернии. Сейчас мы хорошо знаем о непомерной продразверстке, перегибах, насилиях и произволе местных властей и продовольственных отрядов по отношению к крестьянам, составлявшим абсолютное большинство населения Тамбовщины. Продовольственные отряды отбирали у них хлеб силой, подвергали пыткам: опускали в колодцы, наливали им в сапоги воду и оставляли на морозе, опаливали огнем бороды.