Затем, командуя войсками Первой армейской группы в Монголии, Георгий Константинович подготовил и блестяще провел операцию по разгрому и уничтожению 6-й японской армии, о чем подробно рассказывалось выше. За успешно проведенную операцию на Халхин-Голе он удостоен звания Героя Советского Союза.
В 1940 году Георгий Константинович одним из первых получил звание генерала армии и был назначен командующим войсками Киевского Особого военного округа, а с 1 февраля 1941 года стал заместителем Народного комиссара обороны и начальником Генерального штаба РККА.
23 июня 1941 года, на второй день Великой Отечественной войны, по заданию Ставки ВГК Георгий Константинович вылетает на Украину с задачей помочь командованию Юго-Западного фронта ликвидировать прорыв фашистских войск под Бродами. Проведенный командованием фронта при его участии контрудар наших танковых корпусов на значительное время задержал группу армий "Юг".
Тяжелое положение сложилось на Западном фронте. Вражеские войска, захватив Смоленск и Рославль, клином врезались в район Ельни для последующего удара на Вязьму и Москву. И. В. Сталин приказал Г. К. Жукову ликвидировать этот опасный плацдарм и разбить ельнинскую группировку противника. В результате операции, проведенной Г. К. Жуковым, значительная группировка противника была разгромлена и отброшена.
В сентябре 1941 года создалась тяжелая обстановка на Украине и Ленинградском фронте. Верховный Главнокомандующий вызвал Г. К. Жукова, объяснил обстановку на фронтах и предложил ему поехать на Украину или на Ленинградский фронт.
- Куда бы вы поехали? - спросил он.
- А где более тяжелая обстановка?
- Под Ленинградом.
- Тогда в Ленинград, - ответил Г. К. Жуков.
И на другой день вылетел в осажденный немецко-фашистскими войсками Ленинград.
Вместе с А. А. Ждановым и другими членами Военного Совета фронта Георгий Константинович разработал ряд мероприятий по укреплению обороны города. Для борьбы против немецкой пехоты и танков им была использована вся морская и зенитная артиллерия. День и ночь кипела работа по организации стрелковых дивизий и бригад, формируемых из военных школ, академий и военных моряков, наводились должная дисциплина и порядок в войсках.
В ожесточенных сражениях враг был остановлен перед грозной и непреступной крепостью, какой до конца остался город Ленина.
Гитлеровские полчища рвались к Москве. Над столицей нашей Родины нависла смертельная опасность. Государственный Комитет Обороны вызвал Г. К. Жукова в Москву и назначил командующим Западным фронтом, поручив ему оборону Москвы.