С Улановой он познакомился еще во время ее гастролей в Москве, а во время войны, когда они оба были в Алма-Ате, их знакомство переросло сначала в дружбу, а затем – в нечто намного большее. Завадский обожал Уланову, найдя в ней идеал женщины. Хотя вместе они не жили – оба были поглощены своей работой в театре, – зато их брак был заключен официально, хотя это и случилось тогда, когда сам роман был уже почти закончен. Тем не менее развод так и не был оформлен, они остались в превосходных отношениях до самой смерти Завадского в 1977 году, и для него всегда была огромной радостью любая встреча с нею. Как вспоминает один из его друзей, стоило Галине Сергеевне позвонить ему и позвать к себе, он бросал все дела и, абсолютно счастливый, летел к ней… На его похоронах Уланова быть не смогла – работала за границей; только прислала венок: «Завадскому – от Улановой».
От Завадского Уланова ушла к Ивану Николаевичу Берсеневу, актеру и главному режиссеру Театра им. Ленинского комсомола. Это был очень красивый, сильный и талантливый человек. Начинал он свою актерскую карьеру в 1911 году в МХТ, затем перешел в МХТ-2, руководимый Михаилом Чеховым. После отъезда Чехова за границу в 1928 году Берсенев стал директором и художественным руководителем театра, а когда его закрыли, перешел вместе с великими актерами Серафимой Бирман, Ростиславом Пляттом и своей женой Софьей Гиацинтовой в труппу Театра им. Ленинского комсомола. С Гиацинтовой они были вместе с 1925 года. Берсенев тяжело переживал и необходимость разрыва с нею, и свою страстную любовь к Улановой. Разница между ними была в 21 год. Он умер в 1951 году у нее на руках… На похороны Уланова не пошла; но на его могиле на Новодевичьем кладбище стоит памятник с надписью: «От Галины Улановой»…
В 1950-е годы уже немолодая Уланова стала известной по всему миру. Первый ее выезд за рубеж состоялся в 1947 году, когда она и Михаил Габович исполнили в Вене несколько концертных номеров. Тогда Уланова познакомилась с великим Вацлавом Нижинским – он выразил свое восхищение танцем Улановой и даже дал несколько советов Габовичу. Первые крупные гастроли должны были состояться в 1954 году. Лучшие ленинградские и московские танцовщики приехали на гастроли в Париж. Журналисты, присутствовавшие на репетициях, неустанно пели дифирамбы русским танцорам. Все билеты были раскуплены. Но буквально за несколько часов до начала первого спектакля стало известно, что он не состоится.
Дело было в политике. Франция вела войну в Индокитае и накануне потерпела серьезное поражение, сдав крепость Дьен-БьенФу. Был объявлен трехдневный траур, и все спектакли были официально отменены. Хотя многие кабаре и клубы продолжали работать как ни в чем не бывало. Истинная причина была в том, что СССР выступал в этом конфликте против политики Франции, и из балетных артистов сделали козлов отпущения.