После создания Красной Армии он добровольно вступил в ее ряды и участвовал в боях против войск А.И.Деникина и отрядов восставших крестьян на Тамбовщине. До конца жизни Жуков гордился своим первым орденом Красного Знамени, полученным при усмирении крестьянского волнения. В годы гражданской войны Жуков прошел путь от командира кавалерийского взвода до командира эскадрона. В 1919 году он вступил в ряды партии большевиков.

В 1923 году Жуков становится командиром кавалерийского полка, а затем и кавалерийской бригады.

В 1924 году он был послан на учебу в Ленинград в недавно созданную Высшую кавалерийскую школу. Впоследствии Маршал Советского Союза И.Х.Баграмян вспоминал: «Георгий Константинович Жуков среди слушателей нашей группы считался одним из наиболее способных. Он уже тогда отличался не только ярко выраженными волевыми качествами, но и особой оригинальностью мышления. На занятиях по тактике конницы Жуков не раз удивлял нас какой-нибудь неожиданностью. Его решения всегда вызывали наибольшие споры, и он обычно с большой логичностью умел отстаивать свои взгляды».

Военное образование Жуков завершил на курсах высшего начсостава при Академии им. М.В.Фрунзе, которые он окончил в 1930 году.

В первой половине 1930-х годов Жуков командовал дивизией и корпусом. В эти же годы он заслужил доверие наркома обороны К.Е.Ворошилова и был награжден орденом Ленина.

1 июня 1939 года заместитель командующего Белорусским военным округом комдив Жуков был вызван в Москву к наркому обороны. Ворошилов сообщил Жукову, что он назначается командующим 1-й армейской группой советских войск в Монголии. Войска находились там по просьбе правительства Чойбалсана для защиты Монголии от посягательства Японии. Еще 1 июня со стороны Советского Союза было официально объявлено о том, что «границу Монгольской народной республики мы будем защищать как свою собственную». Суть советской дальневосточной политики заключалась в сдерживании старого противника на дальних рубежах в районе реки Халхин-Гол.

Впервые Жукову были предоставлены неограниченные полномочия при ведении боевых действий. Вместе с Жуковым в Монголию прибыла и группа слушателей военных академий. Их он намеревался использовать в качестве своеобразного резерва для замещения командиров, не справлявшихся со своими задачами. На Халхин-Голе Жуков испробовал и другую форму воздействия на подчиненных, впоследствии ставшую традиционной, – расстрелы за невыполнение приказов. Такими методами он в кратчайший срок не только навел дисциплину в армейской группе, но и воспитал офицеров, которым потом мог доверять любое дело. По-жуковски они были решительны, тверды и могли действовать даже в самых чрезвычайных обстоятельствах.

За такой же короткий срок Жуков сумел разработать и план своей первой самостоятельной операции.

Незадолго до ее начала он обратился к Сталину с предложением первым перейти в наступление и получил на это согласие.

Наступление готовилось в строжайшей тайне, и никто из подчиненных Жукова не имел представления об общем замысле командующего. Красноармейцы и большая часть офицеров готовились к обороне, не представляя, что их ждет переход на территорию противника.

Жуков задумал окружение 6-й японской армии. Войскам центра предстояло сдерживать японские войска, а ударным фланговым группировкам, не ввязываясь в затяжные бои, обойти очаги сопротивления и сомкнуться в тылу противника.

При подготовке операции Жуков учитывал малейшие детали. Полевые аэродромы были вынесены далеко вперед, что позволяло не только экономить топливо, но и в кратчайший срок нагружаться боеприпасами. Ближе к передовой были вынесены базы снабжения и полевые госпитали, что также позволяло экономить время при ведении боевых действий.

В ходе подготовки наступления Жуков запретил пользоваться радиосвязью. Связь осуществлялась по проводам специальными позывными.

Наступление началось 15 августа 1939 года.

В 5 часов 45 минут началась авиационная и артиллерийская подготовка, а затем – наступление танковых группировок. В ходе наступления оборона противника была прорвана, и уже через трое суток японские войска были окружены и разгромлены.

Победу на Халхин-Голе можно назвать и предтечей «блицкрига», и предтечей Сталинграда. Эта победа принесла Жукову славу, но она же в определенной степени явилась причиной его будущих неудач в предстоявшей войне с Германией. Но, во всяком случае, это была первая победа Красной Армии после конфликта на КВЖД в 1929 году. Жуков получил за нее звание Героя Советского Союза, производство в генералы армии и назначение на пост командующего Киевским особым военным округом – самым мощным округом Советского Союза. Ко времени возвращения Жукова из Монголии относится и его личное знакомство со Сталиным.

В 1940 году новый командующий получил первое поручение вождя – подготовить для Политбюро доклад на тему «Характер современной наступательной операции». Становилось очевидным, что, несмотря на заключенный пакт Молотова – Риббентропа и договор о дружбе и границе, именно Германия станет будущим противником СССР в новой войне.

24 декабря Жуков наконец выступил с подготовленным докладом. В основу доклада были заложены итоги победы на Халхин-Голе, перенесенные на Западный театр военных действий, а также уроки разгрома Польши и Франции германскими войсками. Жуков настаивал на том, что первый удар, нанесенный по противнику, должен быть такой силы, чтобы после него оказались выведенными из строя от трети до половины всех его войск.

В эти же дни была проведена военная игра, которая фактически проверяла готовность к наступлению на Германию. «Восточными» руководил командующий Западным округом генерал-полковник танковых войск Д.Павлов. Эти войска представляли Красную Армию и должны были наносить удар по Восточной Пруссии. «Западными», то есть условно немецкими войсками, командовал Жуков.

По замыслу игры силы «западных» значительно уступали силам «восточных», как и предполагалось по планам настоящего наступления.

Вначале успех развивался в пользу «восточных», которые внезапно прорывали фронт «западных» и окружали их. Но после переброски дополнительных войск из резерва прорыв «восточных» был остановлен, а после нанесения им удара во фланг войска обеих сторон переходили к обороне.

Тогда начальник Генерального штаба предложил при сохранении численности сторон начать игру заново, передав инициативу нанесения первого удара «западным». Поскольку «восточные» готовились лишь наступать, они вынуждены были перейти к жесткой обороне и вскоре угодили в окружение на севере и в центре.

Сталину доложили о результатах игры, и он вызвал к себе для разбора всех ее участников. 12 января 1941 года Сталин объявил Жукову, что он назначается начальником Генерального штаба. На этом ранее настаивал Тимошенко, нуждавшийся в поддержке человека, который мог стать его правой рукой в подготовке к предстоящей войне.

Сам Жуков не был готов к назначению на эту должность, о чем не замедлил сказать самому Сталину. Но тот ответил, что так решило Политбюро. Как доказали будущие события, Жуков действительно оказался неспособен к роли начальника Генерального штаба.

Уже в начале февраля 1941 года Тимошенко и Жуков предложили Сталину полностью перевести страну на военные рельсы: преобразовать округа во фронты, сформировать фронтовые штабы, начать развертывание войск с призывом в них 800 тысяч человек. Промышленность также должна была увеличить выпуск военной продукции.

Но Сталин опасался, что немецкая разведка быстро вскроет начавшуюся мобилизацию, и это в свою очередь позволит Гитлеру нанести первый удар. И он отверг предложение наркома обороны и начальника Генерального штаба. Сталин надеялся воспользоваться подобным предложением лишь тогда, когда германские войска окончательно увязнут в войне с Англией.

В это же время Жуков попытался через разведку и НКВД добиться возможности ввода советских войск в Болгарию и Югославию. На первом этапе ему сопутствовал успех; такое предложение поддерживали высшие чины обоих государств, но вскоре Болгария присоединилась к «Тройственному пакту», а Югославия была оккупирована немецкими войсками.