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

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

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

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

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

Впервые Жукову были предоставлены неограниченные полномочия при ведении боевых действий. Вместе с Жуковым в Монголию прибыла и группа слушателей военных академий.