Личная жизнь героя была сложной, запутанной, полной взлетов и падений. Были в ней моменты счастья. Были минуты отчаяния. Жуков не боялся быть собой и жить так, как ему подсказывает сердце, а не кодекс поведения коммуниста. Поэтому многие повороты, которые случались в его жизни, были сделаны по причине его принципиальности и свободолюбия. В те трудные годы он повстречал в Воронежской губернии свою будущую жену Александру Зуйкову, которая была прежде сельским учителем, а когда братья ушли к белогвардейцам, долго скрывалась от красных. Жуков не только пощадил девушку, но даже записал её в свой штаб, где она прослужила писарем вплоть до конца войны.
Она была без ума от молодого краскома Жукова. А Георгий Константинович любил её. Тем не менее на службе у Александры Диевны не было никаких поблажек. И однажды за небольшую провинность он чуть не отправил жену на гауптвахту. Лишь последний миг сделал поблажку и обошелся суровым выговором.
Поженились они в 1922 году. Время и многочисленные жизненные перипетии уничтожили свидетельство о браке, так что второй раз они решили устроить свадьбу аж в 1953 году, после трех десятков лет совместной жизни.
Чета Жуковых долго не могла обзавестись детьми. В свое время Александра уже потеряла одного ребенка, и лишь спустя семь долгих лет на свет появилась девочка, которую назвали Эрой. Но генерал не хотел останавливаться на достигнутом. Однако судьба одарила его вторым ребенком лишь спустя девять лет. В 1937 году в Минске появилась на свет вторая дочь, Элла.