У Галины Леонидовны было три официальных мужа, первые два — артисты цирка: акробат-силач Евгений Милаев (в 1952–1962 годах) и иллюзионист Игорь Кио. У некоторых женщин возрастная амплитуда их мужей похожа на нестабильную кардиограмму: первый муж Брежневой был старше ее на 19 лет, а второй — моложе на 15. С первым супругом она — студентка Кишиневского университета — познакомилась в 1951 году, когда в столицу Молдавии (партийным лидером которой был ее отец) приехал на гастроли цирк шапито. Ее покорил мужественный силач, подбрасывавший трехпудовые гири как груши — вдовец с двумя детьми. С ним она и уехала, бросив учебу. Какой поступок! Убежать с цирком шапито — на это способны только богемные натуры. Тут, конечно, возникает вопрос — а куда смотрела комсомольская организация университета, должная следить за морально-политическим обликом своих студентов? В том-то и дело, что Галина никак не хотела вступать в комсомол, на чем неоднократно настаивал отец. Он даже ее подруг просил повлиять на дочь.
В браке с Милаевым у Галины родилась дочь Виктория. «Милаев, — сообщает подруга Брежневой, — Галю боготворил, буквально носил ее на руках, делал шикарные подарки, осыпал бриллиантами, подарил соболью шубу. И она этого заслуживала. Галя была прекрасной женой, хозяйкой, великолепно готовила. Более того, приняла детей Милаева, Сашу и Наташу».
Галина Леонидовна любила кочевую жизнь, свойственную артистам цирка, к тому же она давала возможность выезжать за границу, что было огромным стимулом для нее. Позднее Игорь Кио рассказывал: «В тот год цирк отправился в Японию на гастроли. Галина охотно поехала туда вместе с Милаевым. То ли восточная экзотика так на нас повлияла, то ли Галине уже надоел ее муж, только неожиданно мы страстно друг в друга влюбились. Она и впрямь была необыкновенной: обольстительная, уверенная в себе, красивая, ухоженная, несколько манерная. Она немедленно сообщила мужу, что хочет развода».
Брак с восемнадцатилетним Кио в 1962 году продлился не больше двух недель: узнавший об очередном фокусе дочери Леонид Ильич приказал развести молодоженов, у которых отобрали паспорта, чтобы вырвать страницу с отметкой о браке. На паспорте Кио поставили отметку «Подлежит обмену». Но тайно встречаться влюбленные продолжали еще несколько лет, несмотря на зоркое око приглядывавших за ними сотрудников «наружки». Естественно, что Леониду Ильичу об этом докладывали лично. Но и советские люди жили не в безвоздушном пространстве, то тут, то там судачили в очередях о похождениях Галины.
Своим безответственным поведением Галина доставляла отцу массу хлопот, отвлекая его от важных государственных дел в области строительства развитого социализма, разрядки мировой напряженности и борьбы за мир во всем мире. Леонид Ильич повторял, что одним глазом он следит за страной, а другим за Галиной. А ведь у него был еще и сын Юрий, также требовавший определенного внимания, недостаток которого в детстве компенсировался всевозможной помощью в зрелом возрасте, что, похоже, сильно развратило детей. Юрия он продвигал по линии внешней торговли, в итоге тот дослужился до должности первого заместителя министра и стал кандидатом в члены ЦК КПСС. Но сразу после смерти отца от должности его освободили за злоупотребление алкоголем. Умер он в 2013 году в 80 лет.
Говоря откровенно, следует признать, что Галина Леонидовна унаследовала от папы не только брови. Он был большой ходок по женской части. Вместе супруги Брежневы прожили 55 лет — возраст солидный, хотя Леонида Ильича (он звал жену Витей) не назовешь примерным семьянином. У него были связи на стороне. Конечно, не так много, как у его американского коллеги Джона Кеннеди, но все же. После войны Брежнев хотел уйти из семьи, на фронте встретил другую женщину, молодую медсестру (такое случалось тогда нередко). Но Виктория Петровна поставила условие: он сам все должен рассказать детям. Брежнев собрался с силами, но как только вошел в дом — его сын бросился отцу на шею. Он поднял его на руки, расцеловал и больше уже никуда не ушел. А страсть к женщинам в белых халатиках сохранил на всю жизнь, что однажды даже вынудило его охрану провернуть спецоперацию по удалению от тела генсека очередной медсестры, которую он таскал чуть ли не на заседания политбюро.