23 марта 1890 года, после выпускного спектакля Императорского театрального училища, на котором присутствовал сам Александр III с семьёй и наследником престола, будущим императором Николаем II, которого в семье звали Ники, был дан торжественный обед. Император пожелал, чтобы рядом с ним посадили очень хорошенькую Матильду Кшесинскую, великолепно танцевавшую в спектакле. Несмотря на все более поздние попытки принизить и приуменьшить сценический талант Кшесинской, она была выдающейся балериной. Истинной звездой с мировым именем. С 1892 года Матильда Феликсовна танцевала на сцене Мариинского театра главные роли, и её талантом восхищался Пётр Ильич Чайковский: 17 января 1893 года Кшесинская в его присутствии танцевала Аврору в балете «Спящая красавица».
Как никто умела она заворожить публику своей пластикой и заставить окружающих забыть обо всём. Мужчин, которые её интересовали, она доводила буквально до потери разума от вожделения и любви своими ласками, кокетством, а искусством обольщения повергала в любовное исступление. Говорили, её бабка знала многие секреты любовной ворожбы. Другие утверждали: настоящей колдуньей была мать Матильды. В любом случае, она, несомненно, владела некими таинственными и загадочными приёмами и средствами, позволявшими ей манипулировать людьми, особенно мужчинами. Её магическому искусству завидовал даже сам «старец» — Григорий Ефимович Распутин.
Когда император усадил Матильду рядом с собой, то с другой стороны от неё он указал сесть наследнику Ники, отпустив по поводу молодых людей тонкую, недвусмысленную шутку. Кшесинская прекрасно поняла: это ЕЁ ШАНС! И она полностью использовала его. Вскоре юная Матильда стала пылкой любовницей цесаревича Николая.
Ники увлёкся Матильдой не на шутку, их любовная связь продолжалась несколько лет: танцовщица ласково, но очень твёрдо и цепко держала в руках наследника престола. Но не удержала! Бурный роман с цесаревичем так и не перешёл в роман с царём — в начале апреля 1894 года устроили помолвку цесаревича Николая с Гессен-Дармштадтской принцессой Алисой, получившей при переходе в православие имя Александры Фёдоровны. Несмотря на пущенные в ход сильнейшие чары «царской ведьмы», Николай перед ними устоял и грустно объявил: более они встречаться не смогут. Этого требовали династические интересы. Они действительно более никогда не встречались наедине, но Матильда уже прочно «вросла» в царскую семью.
После расставания с Николаем взор «царской ведьмы» обратился на другого представителя дома Романовых, великого князя Сергея Михайловича, внука императора Николая I по мужской линии. Этот высокий блондин, которому подчинялись все императорские театры, слыл чудаком и большим оригиналом. Он ездил по коридорам своего дворца на велосипеде, любил разводить огороды и безумно увлёкся оставленной цесаревичем сексапильной танцовщицей.
Предусмотрительная «царская ведьма», несомненно, обладавшая удивительной эротической притягательностью, чисто женскими сексуальными талантами, определёнными познаниями в оккультных науках и, вполне вероятно, экстрасенсорными способностями, одновременно завела второй большой роман с другим представителем царствующего дома Романовых — великим князем Андреем Владимировичем, писаным красавцем, внуком Александра II.
Андрей был на шесть лет моложе опытной в любви танцовщицы. 13 февраля 1900 года полностью очарованный «царской ведьмой» великий князь угодил в расставленные ею сети. В тот день состоялся бенефис Кшесинской в честь десятилетия её пребывания на сцене Мариинского театра. После спектакля устроили торжественный обед. Матильда была в ударе, она пила вино, меняла платья, без конца танцевала с Андреем Владимировичем и совершенно вскружила ему голову. Умело и бесповоротно. Они начали встречаться и вскоре стали любовниками.
Удивительно, загадочно и таинственно, что оба не отличавшихся покладистыми характерами великих князя — Сергей Михайлович и Андрей Владимирович — мирно поочерёдно сожительствовали с «ведьмой» ни разу не поссорившись ни друг с другом, ни с ней! Эта тайна так и осталась неразгаданной. Причём каждый из них знал о существовании «счастливого» соперника. 18 июня 1902 года Матильда Кшесинская родила сына, которого назвали Владимиром. Тут кроется ещё одна неразгаданная тайна танцовщицы: чей это сын? Матильда сумела уверить каждого из великих князей, что ребёнок именно его! И каждый из них свято верил в это до последнего вздоха!
Вскоре балерина официально оставила труппу Императорского Мариинского театра, однако на самом деле она стала её полновластной хозяйкой, решавшей всё: кто едет на гастроли, какие спектакли ставить, кто будет танцевать главные партии. Нужно отдать Кшесинской должное — она вновь вернулась на сцену и продолжала танцевать. Даже недоброжелатели вынужденно признавали, что она технически очень сильная и талантливая балерина. Ещё в 1910 году она танцевала ведущие партии и имела колоссальный успех.