После успеха «Ромео и Джульетты» Прокофьев хотел написать для Улановой еще один балет. Она попросила «Снегурочку». Он возразил, что «Снегурочка» уже написана Римским-Корсаковым, и предложил «Золушку». Этот балет Уланова станцевала уже после войны, и десять лет он оставался в ее репертуаре. Уже после смерти Прокофьева Уланова станцует партию Катерины в его балете «Каменный цветок».
Когда началась война, труппу Кировского театра эвакуировали в Казахстан. С осени 1941 года по 1944-й Уланова провела на сцене Алма-Атинского театра оперы и балета имени Абая – она танцевала «Жизель», «Лебединое озеро», «Бахчисарайский фонтан»… Зимой, в нетопленом театре, осветитель направлял на нее за кулисами софит, чтобы хоть как-то согреть Уланову перед выходом на сцену. В 1944 году она даже получила звание народной артистки Республики Казахстан. В Алма-Ате ее увидел Сергей Эйзенштейн, готовившийся к съемкам своего фильма «Иван Грозный». Он, не любивший балет, для Улановой делал единственное исключение, называя ее «человеком другого измерения». Эйзенштейн мечтал, чтобы Уланова сыграла царицу Анастасию. Но не получилось… И роль досталась Людмиле Целиковской. Эйзенштейн всю жизнь сожалел о том, что не удалась его работа с Улановой.
В послевоенные годы ей усиленно рекомендовали не упоминать о своей работе в Казахстане: нехорошо, что первая балерина СССР самое тяжелое для страны время провела вдали от столицы…
Когда все стали возвращаться из эвакуации, Уланову вызвали на работу в Москву. Она не хотела – Ленинград был ее родным городом, Москву она не любила (и так и не смогла полюбить за все прожитые в ней годы). Но это решение было принято на самом высоком уровне, и обсуждать его не полагалось. Расставшись со своим постоянным партнером Сергеевым – теперь рядом с ним была замечательная танцовщица Наталья Дудинская, ставшая после ухода Улановой примой ленинградской сцены, – Уланова поступила на работу в Большой театр.
На сцене Большого Уланова поначалу повторила в новых постановках те партии, которые уже танцевала в Ленинграде: Мария в «Бахчисарайском фонтане» (1944), Жизель (1944), Джульетта (1946), Одетта и Одиллия (1948)… Премьерой была партия Золушки, исполненная в 1945 году. В сущности, на сцене Большого премьер было всего четыре: кроме «Золушки», была еще в 1949 году Параша в «Медном всаднике» на музыку Рейнгольда Глиэра и Тао Хоа в его же балете «Красный мак» (впоследствии переименованный по решению сверху в «Красный цветок»), а в 1954 году – Катерина в «Каменном цветке» Прокофьева.
Переход в Большой был нелегким для Улановой. Здесь все было другим: школа танца, люди, манера общения… После долгих раздумий педагогом-репетитором Уланова избрала Асафа Михайловича Мессерера, посчитав, что его – мужской – класс поможет ей быстрее освоить более свободный и размашистый московский стиль танца. Постоянным партнером Улановой в Большом стал Михаил Маркович Габович (впоследствии его сменил Юрий Тимофеевич Жданов). Он боготворил Уланову и как танцовщицу, и как женщину. Асаф Мессерер писал: «Уланова обладала огромной художественной волей… Все, кто работал вместе с ней, подпадали под обаяние этой власти. Мне кажется, именно с Улановой Габович из хорошего танцовщика стал превосходным».
Работоспособность Улановой поражала видавших виды артистов Большого. Она – прима-балерина главного театра страны, признанная звезда, чьими поклонниками были все руководители страны, – никогда не позволяла себе ни малейшей поблажки на репетициях, никогда никуда не опаздывала, никогда ничего не требовала для себя. Даже на летнем отдыхе, в отпуске, она ежедневно простаивала у станка по нескольку часов. Многие балерины Большого – да и Кировского театра – имели высоких покровителей, за ними тянулся длинный шлейф разнообразных сплетен. Но про Уланову никогда ничего не говорили – она не давала ни повода, ни возможности.
Хотя нельзя сказать, что она вела в Москве отшельнический образ жизни. Сразу по ее приезде у нее разгорелся роман с Юрием Александровичем Завадским, красавцем актером, главным режиссером Театра им. Моссовета, любимым учеником Вахтангова, старше ее на 16 лет – Уланову всегда привлекали мужчины старше ее. Когда-то в него была влюблена Марина Цветаева, посвятив этому роману цикл «Комедьянт». Слава обрушилась на него в 28 лет, когда его изображениями в роли Калафа – из знаменитейшего вахтанговского спектакля «Принцесса Турандот» – были украшены все московские стены. Он был женат на замечательной актрисе Вере Петровне Марецкой – брак, правда, был недолгим, но бывшие супруги сохранили прекрасные отношения.