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