Завадский был очарован Улановой. Они встретились еще до войны в Москве. Провожая Галину на вокзале, подарил ей свой рисунок – ее портрет. Потом стал ездить из Москвы в Ленинград на ее спектакли. Он был старше на 16 лет и уже знаменит. В 1940 году он возглавил Театр имени Моссовета и проработал там 37 лет. В Галюше, как он называл Уланову, его восхищало ее отношение к искусству и к театру. «Легкий, быстрый, – вспоминал о нем Ростислав Плятт, – с какой-то инопланетной внешностью – завораживал, пьянил, восхищал своей любовью к театру». Ученик Завадского, Геннадий Бортников, говорил: «Это был магнит, притягивающий женские сердца, аристократ духа, равнодушный красавец, перед которым склоняла голову даже неистовая Марина Цветаева». Возможно, таким увидела Завадского Галина Уланова.
Ко времени знакомства с Улановой Завадский расстался с первой женой, блистательной Верой Марецкой, которая была актрисой его студии (а потом она долгие годы работала у него в Театре Моссовета), имя Марины Цветаевой не хотел вспоминать. В прошлом осталось и увлечение актрисой Ириной Анисимовой-Вульф, которая, став его ассистенткой – вторым режиссером, – не могла расстаться с ним как с яркой, творческой личностью.
Но Галина Уланова была для Завадского женщиной исключительной. Перед ней – маленькой и хрупкой – этот красавец-мужчина робел, краснел и мог даже заплакать. Случались и забавные эпизоды. Фаина Георгиевна Раневская, которая была соседкой и приятельницей Галины Сергеевны Улановой, на вопрос о том, где Завадский, как-то ответила:
– Как где? Пошел на рыдалку.
– А разве Завадский рыбак? – удивился ее собеседник.
– Не на рыбалку, а на рыДалку. Сегодня Галя танцует, а он сидит в Большом и рыдает.
Спектакли Улановой Завадский не пропускал.
Во время войны театр Завадского был в эвакуации в Алма-Ате, и однажды из Перми в Алма-Ату приехала Уланова. В здании Казахского оперного театра шли и балетные, и оперные, и драматические спектакли. Галина Сергеевна танцевала свою Марию, танцевала Жизель, выступала в концертах. В 1943 году ей было присвоено звание «Народный артист Казахской ССР». Ранее, в 1940-м, она стала народной артисткой РСФСР, а в 1951-м получит звание «Народной артистки СССР». (Сама она говорила: «Да, званиями меня не обделяли. И всё пытались сделать из меня знамя и столбовую дворянку».)