Рядом сидел молодой наследник, цесаревич, будущий император Николай II. «Не помню, о чем мы говорили, – вспоминала потом Кшесинская, – но я сразу влюбилась в наследника». В царской семье это заметили. И не возражали. Тогда само собой подразумевалось, что блестящие светские юноши флиртуют с артистками балета. До женитьбы такое считалось даже «полезным». Разумеется, что после такого знакомства балетная карьера Мали пошла в гору стремительно, и скоро она танцевал главные партии в «Щелкунчике», «Спящей красавице» и в других спектаклях на сцене императорского театра. Впрочем, для успеха ей, может быть, и не нужно было покровительство. И без того техника ее была блестящей, а выдающийся талант даже у самых придирчивых критиков не вызвал никаких сомнений. Публика заваливала Кшесинскую цветами, поклонники носили на руках. Вскоре новая дива русского балета отправилась завоевывать Европу. Гастроли ее прошли блестяще, пресса посвящала балерине из России восторженные статьи.
Затем звезда балета подружилась с великим князем Сергеем Михайловичем, который оставался ее верным другом в течение всей жизни. Но свое сердце она отдала не ему, а великому князю Андрею Владимировичу. Разумеется, что на Николая балерина претендовать не могла, наследник вскоре женился, как и полагалось в династических браках, на немецкой принцессе Дармштадт-Гессинской. Отработав 15 лет в театре, Кшесинская покинула сцену и стала выступать как «свободный художник», когда ей того хотелось. На гастроли она ездила в отдельном вагоне, жила в лучших отелях. Ее повсюду пышно чествовали как первую балерину России, называя «генералиссимусом» русского балета.
Но… недолго музыка играла. Грянула война, а затем революция. В феврале 1917 года Кшесинская стала получать письма с угрозами. А потом, кто-то из друзей позвонил и с тревогой предупредил: «Малечка, завтра заберут всех, кто имеет отношение к царской семье. Хватай ребенка и беги!». Кшесинская так и сделала, велела прислуге накрывать вечерний чай, а сама взяла сына на руки, прихватила чемоданчик с драгоценностями и незаметно покинула свой чудесный дом. Как выяснилось потом, навсегда…
На другой день в элегантный особняк ворвалась солдатня, которая растащила что могла, все загадила, заплевала. Затем в нем разместился батальон самокатчиков, а позднее дом присмотрели большевики, которым импонировала близость Петропавловской крепости. В доме Кшесинской разместился их ЦК. С балкона к толпе обращался Ленин и другие ораторы. Кшесинская попыталась получить свой дом обратно. Но большевики и не думали съезжать, хотя балерину поддержал сам Керенский. Тогда Маля подала в суд. Начавшийся процесс окрестили «как тяжбу Кшесинской с Лениным». Балерина суд выиграла, Владимиру Ильичу и его подельникам предписали немедленно покинуть незаконно захваченную чужую собственность. Но те уже вошли во вкус грабежей и дом так и не вернули. А вскоре Кшесинская оказалась за границей…
Сначала Кшесинская довольно благополучно жила на своей вилле во Франции. Удалось продать вывезенную с собой часть драгоценностей. Однако средства быстро таяли. К тому же она пристрастилась к рулетке. Но удача уже навсегда отвернулась от Мали. Вскоре она переехала в Париж и, чтобы свести концы с концами, была вынуждена заняться педагогической деятельность. Кшесинская переоборудовала квартиру под студию, где у нее стажировались многие будущие балетные звезды. В 1958 году Кшесинская впервые увидела в Париже советский балет, который приехал на гастроли. «На спектакле я плакала от счастья… Это был все тот же балет, что и сорок лет назад! В нем сохранились душа и прежние традиции». Несравненная звезда русского балета прожила почти сто лет и тихо скончалась в Париже в 1971 году. Ее похоронили на кладбище русских эмигрантов в Сен-Женевьев-де-Буа.
Особняк Кшесинской в Петербурге, который стал Ленинградом, претерпел много метаморфоз. После того как правительство большевиков перебралось в Москву, в нем разместился институт питания, потом «Уголок Ильича», затем Музей революции, а теперь там находится Музей политической истории России. В 2001 году в нем под предлогом ремонта канализации вдруг стали перекапывать двор. Подозревали, что там закопан клад. Кшесинская будто бы зарыла не только свои бриллианты, но и ценности, которые ей якобы передала царская семья. Разумеется, что так ничего и не нашли, к тому же городские власти велели прекратить раскопки. Но был ли мальчик-то? Наверное, историю о кладе надо отнести к числу таких же мифов, как и историю о подземном ходе в Зимний дворец. За годы после революции бдительное ЧК не один раз перерыло весь город в поисках «сокровищ буржуазии».