Такое положение дел сложилось после 1882 года, когда была отменена монополия императорских театров. Возникшие повсюду частные театры, а вслед за ними и императорские стали приглашать иностранных гастролерш – особенно славившихся в то время виртуознейшей техникой итальянок. В Петербурге блистали Карлотта Брианца, Елена Корнальба, Антониетта Дель-Эра и особенно Вирджиния Цукки. Именно Цукки стала для Матильды примером для подражания и тем образцом, на который она равнялась в своем танце. Соперничество с Пьериной Леньяни – балериной, впервые станцевавшей на русской сцене 32 фуэте, – стало целью Кшесинской. Длилось их противостояние восемь лет.
Первой большой ролью Кшесинской стала партия Мариетты-Драгониаццы, главная в балете «Калькабрино», затем была партия Авроры в «Спящей красавице». Критики хвалили дебютантку за смелый и техничный танец, но самой Кшесинской было ясно, что ее техника отстает от виртуозного совершенства Брианца и Леньяни. Тогда Матильда, не прекращая занятий с Иогансоном, начала брать уроки у итальянского танцовщика и педагога Энрико Чекетти. Это позволило ей не только приобрести совершенную технику, свойственную итальянкам, но и обогатить ее лиризмом, естественностью и мягкостью, характерными для русской классической школы. К этому добавились пантомимический талант, унаследованный от отца, и драматизм, позаимствованный у Вирджинии Цукки. В таком виде талант Кшесинской лучше всего соответствовал классическому балету конца XIX века и именно в нем смог развиться наиболее полно. У нее не было многих качеств, присущих ее современницам и соперницам по сцене: ни красоты Тамары Карсавиной и Веры Трефиловой, ни утонченности и легкости гениальной Анны Павловой. Кшесинская была небольшого роста, крепкая, темноволосая, с узкой, затянутой в корсет талией и мускулистыми, почти атлетическими ногами. Но она обладала неисчерпаемой энергией, пикантностью, затмевающим всех блеском, шиком, несомненной женственностью и непреодолимым обаянием. У нее были превосходные, очень красивые зубы, которые Матильда постоянно демонстрировала в сияющей улыбке. Несомненными козырями были и врожденный практицизм, сила воли, удачливость и фантастическая работоспособность.
Репертуар Кшесинской быстро расширялся. Она получила ранее принадлежавшие итальянкам роли: феи Драже в «Щелкунчике», ставшую одной из любимых партию Лизы в «Тщетной предосторожности», Терезу в «Привале кавалерии», заглавную роль в «Пахите». В каждой из этих ролей Матильда буквально блистала: она выходила на сцену, увешанная настоящими драгоценностями – бриллиантами, жемчугами, сапфирами, подаренными ей очарованными Великими князьями и самим Николаем. Неизменно причесанная по последней моде, в специально сшитом роскошном костюме – при этом роль, в которой выступала Кшесинская, не имела никакого значения: даже нищенку Пахиту Матильда танцевала в ожерелье из крупного жемчуга и бриллиантовых серьгах.
Она объясняла это тем, что публика пришла посмотреть на красивый танец ведущей балерины, а вовсе не на нищие лохмотья, и не надо лишать зрителей удовольствия увидеть любимую танцовщицу в нарядном платье, которое ей к лицу. Кроме того, не носить подарки своих высоких покровителей значило проявить неуважение…
Говорят, что Матильда предпочитала старинные драгоценности и не особо уважала изделия фирмы придворного ювелира
Карла Фаберже. Тем не менее и тех, и других у нее было множество. Говорили, что чуть ли не половина лучших драгоценностей из магазина Фаберже оказывалась потом в шкатулке Матильды Кшесинской…
В октябре 1898 года специально для Кшесинской был возобновлен долго не шедший балет «Дочь фараона». Главная партия Аспиччии изобиловала эффектными танцами в пышном обрамлении многочисленных персонажей, а мимические сцены позволяли Кшесинской продемонстрировать во всем блеске унаследованное от отца мастерство драматической игры. Эта роль полностью соответствовала вкусам и способностям Кшесинской и стала одной из вершин в ее карьере. Вместе с ней выступал Феликс Кшесинский. Роль Нубийского царя и для него была одной из самых удачных.
Через несколько лет эскизы всех костюмов к этому балету были сделаны заново. К костюму Кшесинской полагалась диадема в египетском стиле. Она так понравилась Матильде, что специально для нее ювелиры Фаберже сделали точно такую же, но с настоящими камнями – шестью крупными сапфирами. Работу оплатил один из влюбленных в Малю Великих князей.