7 октября 1839 года прошел дебют Гарсиа в Итальянской опере в роли Дездемоны («Отелло» Россини). Писатель Т. Готье приветствовал в ней «звезду первой величины, звезду о семи лучах», представительницу славной артистической династии Гарсиа. Он отметил ее вкус в одежде, столь отличной от костюмов, обычных для итальянских артистов, «одевающихся, по-видимому, в гардеробе для ученых собак». Голос артистки Готье назвал «одним из самых великолепных инструментов, какие только можно услышать».

С октября 1839 по март 1840 года Полина — главная звезда Итальянской оперы, она «в зените моды», о чем сообщала Листу М. Д'Агу. Об этом говорит тот факт, что стоило ей заболеть, как дирекция театра предлагала вернуть публике деньги, хотя в спектакле оставались Рубини, Тамбурини и Лаблаш.

В этом сезоне она пела в «Отелло», «Золушке», «Севильском цирюльнике», «Танкреде» Россини и «Дон Жуане» Моцарта. Кроме того, в концертах Полина исполняла сочинения Палестрины, Марчелло, Глюка, Шуберта.

Как ни странно, именно успех стал для певицы источником последующих неприятностей и огорчений. Их причина в том, что именитые певицы Гризи и Персиани «не допускали П. Гарсиа до исполнения значительных партий». И хотя громадный, холодный зал Итальянской оперы большую часть вечеров пустовал, Гризи так и не пустила молодую конкурентку. Полине ничего не оставалось, как гастролировать за границей. В середине апреля она отправилась в Испанию. А 14 октября 1843 года супруги Полина и Луи Виардо прибыли в русскую столицу.

Итальянская опера начинала свой сезон в Петербурге. Для дебюта Виардо выбрала партию Розины в «Севильском цирюльнике». Успех был полным. Особенный восторг у петербургских меломанов вызывала сцена урока пения, куда артистка неожиданно включила алябьевского «Соловья». Показательно, что спустя много лет Глинка в своих «Записках» отметил: «Виардо была превосходна».

За Розиной последовали партии Дездемоны в «Отелло» Россини, Амины в «Сомнамбуле» Беллини, Лючии в «Лючии ди Ламмермур» Доницетти, Церлины в «Дон Жуане» Моцарта и, наконец, Ромео в «Монтекки и Капулетти» Беллини. Виардо вскоре завязала тесное знакомство с лучшими представителями русской художественной интеллигенции: часто бывала в доме Виельгорских, — на долгие годы одним из ее лучших друзей стал граф Матвей Юрьевич Виельгорский. На одном из спектаклей побывал и Иван Сергеевич Тургенев, вскоре представленный приезжей знаменитости. Как писал А.Ф. Кони, «в душу Тургенева восторг вошел до самой ее глубины и остался там навсегда, повлияв на всю личную жизнь этого однолюба».