Роль плутоватой Лизы Колен ей очень подошла. Из рецензии Плещеева: «Мадемуазель Кшесинская 2-я старательно подготовилась к роли и исполнила ее с большой изобретательностью. Мгновенный переход от слез к радости, проказы и капризы Лизы, ее страх перед матерью – все это было показано очень убедительно и произвело самое благоприятное впечатление. Что касается техники танца в «Тщетной предосторожности», то мадемуазель Кшесинская была одинаково хороша как в наполовину характерных фрагментах, так и в классическом pa de deux, которое исполняла вместе с господином Кякштом. Особой удачей стало адажио, а последняя сцена вызвала гром аплодисментов».
25 сентября Матильда в первый раз выступила в балете «Млада» в новой постановке Петипа. По этому поводу Плещеев писал: «Мадемуазель Кшесинская 2-я снискала большой успех в роли Млады. Адажио в третьем акте и вариации на пуантах, изобилующие двойными пируэтами, были исполнены безупречно. То же самое можно сказать о танце балерины в третьей картине: вариации под аккомпанемент арфы были встречены с восторгом».
8 декабря 1896 года состоялся бенефис Мариуса Петипа по случаю пятидесятилетия его деятельности на императорской сцене. По этому поводу был показан новый спектакль-феерия «Синяя Борода» в трех актах и семи картинах на музыку Петра Шенка. Постановку осуществлял сам бенефициант. Матильда исполняла партию Венеры в последнем акте, который сам Петипа назвал «астрономическим балетом». Плещеев назвал этот выход «хореографическим десертом»: «Наблюдать такое действо – настоящее наслаждение для любителей и знатоков балета. Мадемуазель Кшесинская танцует артистично, на удивление точно, правильно и вдохновенно. Танец искрится и играет, словно шампанское. Она живет на сцене и увлекает зрителей».
После первой картины третьего акта подняли занавес, и Кшесинская с Леньяни вывели к публике Мариуса Петипа. Ему преподнесли венки, после чего начались поздравительные речи в честь Мариуса Ивановича.
В сезон 1896/97 годов Николай и Александра присутствовали на балетных спектаклях почти каждое воскресенье. Но дирекция всегда ставила выступления Кшесинской на среду, когда императора в театре не было. Сначала Матильда думала, что это просто случайность, но потом убедилась, что так поступают умышленно. «Мне это показалось несправедливым и обидным. Наконец, через пару недель дирекция изменила мое расписание. В воскресенье я должна была танцевать в «Спящей красавице».
Я была уверена, что император непременно придет на это представление. Но потом мне сообщили – ведь среди артистов новости распространяются с молниеносной быстротой, – что директор императорских театров [И.А. Всеволжский] предложил государю посетить в воскресенье Михайловский театр и посмотреть французскую пьесу, которую он пропустил в прошлую субботу. Мне было совершенно ясно, что директор прилагал все усилия, чтобы император не увидел меня на сцене, и поэтому уговаривал его поехать в другой театр. Это было уже слишком! И тогда я впервые воспользовалась позволением императора обращаться к нему лично. Я написала обо всем, что происходит в театре, и сообщила, что в сложившейся ситуации не считаю для себя возможным продолжать выступления на императорской сцене. Письмо было отдано Его Величеству в собственные руки великим князем Сергеем Михайловичем. Ответа я не получила и поэтому не знала, какое решение принял государь: поедет ли он в Михайловский театр или предпочтет посмотреть балет».