Жуков восторженно приветствовал Октябрьскую революцию 1917 г. и те перемены, которые она несла трудовому народу. Но завоевания революции необходимо было отстаивать: в августе 1918 г. Георгий Константинович вступил добровольцем в 4-й кавалерийский полк 1-й Московской кавалерийской дивизии. На фронтах Гражданской войны он прошел суровую солдатскую школу, участвовал во многих боях против белогвардейцев и банд Фостикова, Крыжановского, Антонова. В марте 1919 г. его приняли в члены РКП(б). Начальство заметило талантливого и мужественного красноармейца: его стали повышать по службе и доверять ответственные дела. С июня 1922 г. по март 1923 г. Георгий Константинович служил уже в должности командира эскадрона 38-го кавалерийского полка 7-й Самарской кавдивизии, а в конце апреля 1923 г. стал командиром 39-го Бузулукского кавалерийского полка.
Несмотря на постоянную загруженность, Жуков находил время для самообразования, особенно много внимания уделял книгам по вопросам тактики. Очень многое дал ему год учебы в высшей кавалерийской школе в Ленинграде вместе с К. К. Рокоссовским, И. Х. Баграмяном, А. И. Еременко. Программу необходимо было вместо 2 лет пройти за год, и молодой командир усиленно занимался. Как отмечал Рокоссовский: «Жуков, как никто, отдавался изучению военной науки. Заглянем в его комнату – все ползает по карте, разложенной на полу. Уже тогда дело, долг для него были превыше всего». Не забывал он и о физических тренировках, увлекался всеми видами конного спорта. По окончании курсов, возвращаясь по местам службы, Жуков с товарищами устроил первый в истории групповой конный пробег: за 7 суток было пройдено 963 км. Пробег окончился удачно и принес его участникам заслуженную репутацию прекрасных спортсменов. По возвращении Жуков приступил к своим обязанностям командира 39 полка 7-й кавдивизии, объединив под своим началом и командную, и политическую работу. Этот полк стал одним из лучших по многим показателям и всегда успешно справлялся с боевыми задачами. Как писал Георгий Константинович, командование полком было для него хорошей школой: «Кроме богатой практики, за этот период я получил значительную подготовку, участвуя в окружных маневрах, дивизионных и корпусных учениях и военных играх». Его часто упрекали в излишней требовательности к подчиненным, но Жуков твердо придерживался мнения, что разгильдяям и недобросовестным военным не место в армии. Чтобы заслужить уважение строгого, но справедливого начальника, надо было без остатка отдаваться работе, как это делал сам Жуков.
В мае 1930 г. он стал командиром 2-й кавалерийской бригады 7-й Самарской кавдивизии, а через некоторое время комбрига вызвали в Москву для работы в Наркомате обороны помощником инспектора кавалерии РККА. Жукова всегда бросали на самые сложные участки работы. Так, в 1933 г. он был отправлен в Слуцк в качестве командира 4-й кавдивизии, которая находилась в упадке. С помощью энергии и трудолюбия Георгия Константиновича вскоре дивизия вышла в ряды передовых, а сам начальник был награжден орденом Ленина. Жуков вникал во все дела вверенных ему воинских соединений, всегда интересовался жизнью товарищей по оружию, умел организовать людей, поддерживал в сложных ситуациях. Все это способствовало его успехам на военном поприще. В конце 1938 г. он назначается заместителем командующего войсками Белорусского военного округа по кавалерии (г. Смоленск). Жукова не смутил достаточно ответственный пост, кроме того, его привлекала перспектива работать с большим оперативным объединением: Георгий Константинович всегда был не только командиром, но и любознательным исследователем в области военного искусства.
1 июня 1939 г. Жукова срочно вызвали в Москву: японские войска вторглись в пределы дружественной СССР Монголии, и был необходим опытный командующий для пресечения действий агрессоров. Вылетев в район боевых действий и внимательно ознакомившись с обстановкой, Жуков сделал свои выводы и разработал план отражения наступательных операций японцев. Он умело соединил действия танковых войск с авиацией и подвижной артиллерией, что привело к разгрому главной группировки японских сил. После этого Жуков тщательно продумал операцию по уничтожению захватчиков. Дар предвидения, а также смелость решений, которыми отличался полководец, позволили ему организовать внезапное нападение на противника между рекой Халхин-Гол и государственной границей МНР. После трехдневных боев японские войска были окружены, а через неделю – 31 августа – монгольская территория была полностью очищена от агрессоров. Действия Жукова были высоко оценены правительством – за умелое руководство его удостоили звания Героя Советского Союза.