Хвалебные рецензии на выступление Матильды появились и за границей, в частности в парижском журнале «Le Monde Artiste»: «Новая звезда, мадемуазель Кшесинская, дебютировавшая в качестве прима-балерины, великолепно себя зарекомендовала. Этот успех обрадовал русских, так как она является воспитанницей русской балетной школы и позаимствовала у итальянцев только элементы, необходимые для модернизации классического танца. Молодая прима-балерина обладает всеми достоинствами: очаровательной внешностью, безупречной техникой, отточенным мастерством и идеальной легкостью. Нужно лишь немного поработать над мимикой, и из нее получится настоящая артистка».
18 октября 1892 года в Мариинском театре по случаю пятидесятого представления балета «Спящая красавица» состоялось чествование Петра Ильича Чайковского. Кшесинская танцевала партию феи Кандид. Матильде поручили встретить композитора и сопровождать его на сцену.
«Когда Чайковский приехал в театр, – пишет Кшесинская, – я проводила его на сцену и во время оваций улучила момент, чтобы сбегать за кулисы и пообщаться с великими князьями и наследником престола, которые пришли ко мне. Я немного задержалась и не присутствовала на сцене во время чествования композитора и увенчания его лаврами». На Петра Ильича балерине было попросту наплевать.
4 января 1893 года Матильда танцевала в «Щелкунчике», где исполняла роль Сахарной феи вместо итальянки Дель’Эра. У нее было великолепное pa de deux. Но самым значительным для Кшесинской событием стало выступление в роли Авроры в «Спящей красавице», которое состоялось 17 января 1893 года.
В конце 1893 года Матильда исполняла главные роли в трех балетах, а в начале 1894 года – еще и в «Пахите», поставленном в 1883 году Богдановым на музыку Минкуса. Теперь на сцене была не дебютантка, а опытная танцовщица. Она вслед за Леньяни выполняла 32 фуэте, вызывая шквал оваций зрителей.
С конца 1893 года Матильда начала замечать ухаживания со стороны великого князя Сергея Михайловича, причем цесаревич относился к этому флирту весьма благосклонно. Согласно одной из версий, «на субботней вечеринке в кругу друзей, когда откупоривали уже не одну бутылку шампанского, [цесаревич] предложил неожиданную игру: гусар умыкает из родительского дома невесту (как в пушкинской «Метели»). Настоял, чтобы роль невесты исполняла она [Матильда], а в роли похитителя непременно выступил Сергей. Все почувствовали неловкость. Ни для кого не было секретом, и прежде всего для него самого, что старший из «Михайловичей», как звали в компании неразлучную тройку великих князей-братьев, страстно в нее влюблен. Смеясь, она предложила взамен себя сестру Юлию, но он заупрямился: только она и «любезный дядюшка». Игра вышла натянутая, веселье скоро исчезло, гости один за другим потянулись в гардеробную. В тот вечер он не остался у нее ночевать. Холодно поцеловал в губы и уехал»