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