За бой у села Вязовая Почта Тамбовской губернии Г. Жуков был награжден орденом Боевого Красного Знамени; в специальном приказе Реввоенсовета Советской Республики за № 183 от 31 августа 1921 года сообщалось, что в бою у этого села «несмотря на атаку противника силой 1500–2000 сабель, он с эскадроном в течение семи часов сдерживал натиск врага и, перейдя затем в контратаку, после шести рукопашных схваток, разбил врага». Сам командир эскадрона, руководя боем, несколько раз вступал в рукопашную схватку и действовал бесстрашно, являя пример отважного бойца, под которым было убито две лошади, и сам он чудом избежал смерти. Награждение Г. Жукова высшим орденом было признанием его заслуг в революции. Здесь же молодой командир эскадрона, хорошо известный в тамбовском обществе своими заслугами в отстаивании идей революции, познакомился с Александрой, дочерью Дия Алексеевича Зуйкова, работавшего агентом по продаже зингеровских швейных машин. Семья его будущей жены была непролетарского происхождения, да к тому же ее старший брат, Алексей, был офицером царской армии, сражался с красными и был расстрелян. Влюбившись, Г. Жуков не побоялся связать себя с ней узами брака и смело, так же как он действовал в бою, энергично встал на защиту семьи Зуйковых от преследования новой власти. Он не побоялся проявить усердие, чтобы его молодую жену, хорошо образованную, зачислили в штаб бригады на должность писаря, и многие годы ее жизни прошли в совместной службе с мужем.
Весной 1923 г. Г. Жукова, в 26-летнем возрасте, назначили командиром 39-го Бузулукского полка 7‑й Самарской кавалерийской дивизии, отдав ему дань первенства за отличие в боях и заслуги в мирной службе. В следующем году в Советском Союзе была проведена военная реформа, и одним из важных мероприятий этой реформы явилось введение территориального принципа комплектования Красной Армии в сочетании с кадровым. Сущность этого принципиального решения состояла в том, чтобы, сокращая численность армии, дать необходимую военную подготовку максимальному количеству трудящихся с минимальным их отвлечением от производства. В дивизиях и полках примерно 16–20 процентов штатов составляли кадровые командиры и красноармейцы, а остальной состав был временным, ежегодно призывавшимся (в течение пяти лет) на сборы сначала на три месяца, а потом по одному месяцу. Остальное время бойцы работали в промышленности и сельском хозяйстве. Важнейшим мероприятием военной реформы явилось практическое введение единоначалия в советских Вооруженных Силах.