Увы, роман с наследником не перешел в роман с императором. За несколько недель до смерти императора Александра III, 7 апреля 1894 г., цесаревич Николай был помолвлен с принцессой Алисой Гессен-Дармштадтской, при переходе в православную веру получившей имя Александры Федоровны. Матильда была в отчаянии: «Что я испытала в день свадьбы государя, могут понять лишь те, кто способен действительно любить всею душою и всем своим сердцем и кто искренне верит, что настоящая, чистая любовь существует». Но утешение пришло немедленно в лице товарища Николая по «картофельному клубу» великого князя Сергея Михайловича. Кшесинская написала в мемуарах: «Много лет спустя я узнала, что Ники просил Сергея следить за мной».
Великий князь Сергей Михайлович был красивым высоким блондином и большим оригиналом. В огромном отцовском дворце он любил ездить на велосипеде по анфиладам комнат, в 1914–1917 гг., находясь при Ставке Верховного главнокомандующего, с большим увлечением занимался разведением овощей. Сергей Михайлович в глазах Кшесинской обладал двумя большими достоинствами — во-первых, ему подчинялись все Императорские театры, а во-вторых… мы скажем чуть позже.
Для Сергея Михайловича Кшесинская стала поистине роковой женщиной. Он любил ее всю жизнь и до последнего дня носил подаренный ею золотой медальон.
Казалось, Кшесинская должна быть счастлива. Но, увы, она начинает новый роман в свой бенефис 13 февраля 1900 г. по случаю 10-летия пребывания ее на сцене Мариинского театра. Ее избранник — великий князь Андрей Владимирович, внук Александра II. Кстати, Андрей Владимирович был на 6 лет моложе балерины.
А как же великий князь Сергей? Истерики, драмы? Нет, ничуть не бывало. Помните у Толстого: «Элен представилась новая еще в ее карьере задача: сохранить свою близость отношений с обоими, не оскорбив ни одного. То, что показалось бы трудным или даже невозможным для другой женщины, ни разу не заставило задуматься графиню Безухову». Матильда переплюнула Элен Безухову. Она не только сохранила обоих любовников, Элен, как помните, умерла от аборта, а Кшесинская 18 июня 1902 г. родила сына Владимира сразу от двух великих князей. Так, по крайней мере, она уверила их обоих. Сергей Михайлович до последней минуты жизни считал ребенка своим.
Значение Кшесинской в театре непрерывно растет. И, наконец, 15 апреля 1901 г. окончательно решается вопрос — кто хозяин Мариинского театра. Кшесинской поручается ведущая роль в балете «Камарго», где она должна была танцевать в пышной юбке с фижмами. Матильда решила, что при ее маленьком росте фижмы ей не пойдут. Однако директор театра запретил изменять утвержденный костюм. Матильда побежала к Николаю II. Вопрос о фижмах был решен Высочайшим повелением. Директор театра князь Волконский, между прочим — Рюрикович, потомок удельных рязанских князей, вынужден был уйти в отставку, а вместо него директором был назначен Владимир Теляковский. Но и ему пришлось несладко. Вот что Теляковский писал в дневнике 3 января 1907 г.: «Матильда Кшесинская, не служа уже в труппе, продолжает не только распоряжаться в балете, но и нагоняет страх на начальствующих лиц вроде балетмейстера и главного режиссера. Какой же может быть порядок в подобной труппе, и что это за яд — сожительство артисток с великими князьями!»
15 ноября 1910 г.: «Неужели это театр, неужели это искусство и неужели этим я руковожу? Все довольны, все рады и прославляют необыкновенную, технически сильную, нравственно нахальную и циничную, наглую балерину, живущую одновременно с двумя великими князьями и не только этого не скрывающую, а, напротив, вплетающую и это искусство в свой вонючий, циничный венок людской падали и разврата».
12 декабря 1910 г.: «Сегодня во время представления Крупенскому надо было видеть Кшесинскую. Когда он стучал к ней в уборную, то вел. кн. Сергей Михайлович, который был там, спросил, кто это, женщина или мужчина, и, узнав по голосу, что это Крупенский, сказал: „Крупенскому можно“. Когда Крупенский вошел, то увидел Кшесинскую в одной рубашке перед сидящим великим князем. Чистая идиллия!!! Все, все просто».
Бедная мать-одиночка становится богатейшей женщиной России. Уже в 1895 г. Кшесинская покупает загородный двухэтажный дворец в Стрельне. Балерина капитально отремонтировала дворец и даже построила собственную электростанцию. «Многие мне завидовали, так как даже в императорском дворце не было электричества», — с гордостью отмечает Кшесинская.