Через неделю, 15 февраля, в заключительной части балетного представления с небольшими изменениями были повторены бенефисные номера Феликса Кшесинского. Из «Синей Бороды» убрали мазурку, заменив ее старинной чаконой, в которой, по словам Плещеева, «мадемуазель Кшесинская была такой воздушной».
Об исполнении Матильдой роли Фьяметты в тот вечер Плещеев писал: «Второй акт «Фьяметты» оказался намного удачнее по сравнению с первым выступлением. Мадемуазель Кшесинская танцевала превосходно, особенно «Колыбельную». В этот раз талантливая балерина гораздо лучше исполнила «Застольную», за что была награждена долгими аплодисментами. На прощание балерине устроили овацию при выходе из театра, где ее экипаж забросали цветами».
В октябре 1898 года специально для Кшесинской был возобновлен долго не шедший балет «Дочь фараона». Главная партия Аспиччии изобиловала эффектными танцами в пышном обрамлении многочисленных персонажей, а мимические сцены позволяли Кшесинской продемонстрировать во всем блеске унаследованное от отца мастерство драматической игры. Эта роль полностью соответствовала вкусам и способностям Кшесинской и стала одной из вершин в ее карьере. Вместе с ней выступал 77-летний Феликс Кшесинский. Роль Нубийского царя и для него была одной из самых удачных.
Через несколько лет эскизы всех костюмов к этому балету были сделаны заново. К костюму Кшесинской полагалась диадема в египетском стиле. Она так понравилась Матильде, что специально для нее ювелиры Фаберже сделали точно такую же, но с настоящими камнями – шестью крупными сапфирами. Работу оплатил Сергей Михайлович.
Летом 1898 года Кшесинская вместе с Кякштом и Бекефи ездила в Варшаву, где была восторженно принята зрителями и прессой. «Мне очень понравилось танцевать в Варшаве, – пишет Матильда, – у меня там было много друзей, и мы славно проводили время. Знакомые и поклонники всячески старались продемонстрировать мне свою любовь. Когда я просыпалась утром, моя комната утопала в цветах, которые к этому часу уже успевали прислать почитатели. Каждый день после репетиции я устраивала в гостинице завтрак. Кухня там была просто великолепная.
На время Великого поста, когда спектаклей не было, я отправилась в свою любимую Италию вместе с крестной, мадам Поль-Мари, которая вообще много путешествовала и была отличной компаньонкой. Мы старались переезжать из города в город ночью, чтобы не тратить времени зря и посвятить день осмотру достопримечательностей».
После окончания сезона 1898/99 годов ушел со своего поста директор императорских театров Иван Александрович Всеволжский. Он занимал эту должность с 1881 года, всегда демонстрировал превосходное знание дела, увлеченность и незаурядные способности. За время его работы опера и балет достигли необыкновенно высокого художественного уровня. Почти все либретто опер и балетов были написаны им лично или же по его рекомендациям. Всеволжский великолепно моделировал костюмы, декорации тоже делались под его руководством.