Шестого мая, в день рождения наследника престола, я украсила свою комнату маленькими флажками. Конечно, это было ребячество, но в тот день весь город был украшен флагами.
После этого я еще пару раз случайно виделась с наследником престола на улице».
22 апреля 1890 года, то есть еще до официального окончания училища, Кшесинская 2-я дебютировала в Мариинском театре в бенефисе Папкова. Почему 2-я? Да потому, что Кшесинской 1-й, как уже было упомянуто выше, как в служебных документах театра, так и в прессе называли балерину Юлию. В царской армии еще с XVIII века в документах не писали имя-отчество офицеров и генералов, а лишь их фамилии с номером, например Тучков 3-й. Причем 1-м был тот, кто первым поступил на службу. Эта система позже перекочевала и в балет, где, к примеру, Анна Павлова числилась Павловой 2-й.
Но вернемся к бенефису Папкова. Там Матильда впервые танцевала с опытным актером Николаем Легатом. Театральный критик Александр Плещеев, сын поэта Алексея Плещеева, писал: «Гвоздем программы бенефиса г. Папкова стали дебюты трех юных дочерей из многочисленного семейства Терпсихоры – мадемуазель Кшесинской, Скорсюк и Рыхлаковой. Мадемуазель Кшесинская в pa de deux из «Тщетной предосторожности» произвела самое благоприятное впечатление. Полная грации, прелестная, с радостной детской улыбкой, она проявила недюжинные хореографические способности и мастерство зрелой балерины. У мадемуазель Кшесинской крепкие пуанты, на которых она отважно исполняет модные двойные пируэты. И, наконец, меня поразила удивительная точность движений молоденькой дебютантки и ее прекрасный стиль. Очень удачным партнером Кшесинской оказался господин Легат. Pa de deux пользовалось огромным успехом, несмотря на то, что не так давно его исполняли г-жа Дзукки и г-н Гердт».
Вскоре Матильда выступила в дивертисменте, и Александр Плещеев вновь ее похвалил: «Снова блеснула мадемуазель Кшесинская. За несколько лет до дебюта она еще совсем маленькой девочкой выступала в «Пахите» знаменитого исполнителя мазурки, и уже тогда ареопаг знатоков балета предсказал ей блестящее будущее. Особое внимание обратил на нее А. Гринев, и, как оказалось, он был совершенно прав».
Гринев был мужем балерины Екатерины Вазем и большим любителем балета. Когда танцевала его жена, он поражал публику громкими криками: «Браво, Катька!»
Известный критик Скалковский, говоря о дебютах Кшесинской, сравнивал ее с Виржинией Дзукки.
Летом Матильда, как и многие балерины, отправлялась в Красное Село на гастроли. Красное Село, находившееся в 25 верстах от Петербурга и в 12 верстах от Царского Села, еще со времен Екатерины Великой служило летним полевым лагерем гвардии. В 1851 году в Красном Селе по инициативе цесаревича Александра Николаевича был простроен большой деревянный театр на каменном основании. В 1868 году по ходатайству великого князя Николая Николаевича Старшего на месте старого театра построили новый. Средства были взяты из бюджета Военного ведомства.
