Стремясь смягчить горечь утраты, чета Воронцовых решила путешествовать, в июне – Москва, потом Киев, а в сентябре уже за границу. Путешествуя, они побывали в Вене, в Венеции, затем в Милане и Вероне, из Турина приехали в Париж, затем в середине декабря в Лондон.
В июне 1821 года К. Я. Булгаков так писал брату: «Граф Михаил Семенович пишет мне, что жена его благополучно родила дочь 29 мая в Лондоне. Она названа Александрой. Он рад, тем более что опасался по примеру первых родов».
В июле Воронцовы приглашены были на коронацию Георга IV, а после уехали к графине Пембрук в старинное поместье Уилтон-хаус, а затем решили отправиться на воды в Лемингтон.
В октябре 1821 года Воронцовы вернулись в Лондон, пробыв там 15 дней (именно тогда Т. Лоуренс закончил портрет М. С. Воронцова), они уехали на зиму в Париж, где пробыли до середины апреля 1822 года. Летом Воронцовы вернулись в Россию и поселились в Белой Церкви, где в июле Елизавета Ксаверьевна благополучно родила сына Александра.
По возвращении в Россию, Воронцов командовал 3-м пехотным корпусом, а 19 мая 1823 года был назначен Новороссийским генерал-губернатором и полномочным наместником Бессарабской области. Начался новый этап государственной и военной деятельности Воронцова и новый этап его жизни в России. 21 июля 1823 года граф Воронцов приехал в Одессу. Наполовину девственный Новороссийский край ждал лишь искусной руки для развития в нем земледельческой и промышленной деятельности.
Именно Михаилу Семеновичу Воронцову обязаны: Одесса – небывалым дотоле расширением своего торгового значения и увеличением благосостояния; Крым – развитием и усовершенствованием виноделия, устройством великолепного Воронцовского дворца в Алупке и превосходного шоссе, окаймляющего южный берег полуострова, разведением и умножением разных видов хлебных и других полезных растений, равно как и первыми опытами лесоводства. По его почину учреждено в Одессе общество сельского хозяйства, в трудах которого сам Воронцов принимал деятельное участие. Многим обязана ему и одна из важнейших отраслей новороссийской промышленности – разведение тонкорунных овец. При нем же в 1828 году получило начало пароходство по Черному морю. Его деятельность на общественном поприще была весьма разнообразна и плодотворна.
22 июня 1823 года Елизавета Ксаверьевна была пожалована в кавалерственные дамы Меньшого креста.