Как известно, 7 апреля 1894 года было официально объявлено о помолвке между цесаревичем Николаем и Алисой Гессенской (будущей императрицей Александрой Федоровной). На этом была поставлена окончательная точка и в романе будущего царя с Матильдой. Сама балерина, конечно, расстроилась чрезвычайно: "Хотя я знала уже давно, что это неизбежно, что рано или поздно Наследник должен будет жениться на какой-либо иностранной принцессе, тем не менее моему горю не было границ." (М. Кшесинская "Воспоминания") Если у нее и были какие-то надежды на продолжение их отношений после брака Николая, сбыться им было не суждено. Император нежно любил свою жену, и в изменах ей замечен не был. Однако, о своей бывшей сердечной подруге он не забыл, клятвенно пообещав ей свое покровительство и помощь в любых сложных жизненных ситуациях.

Заручившись поддержкой императора, Матильда начала искать себе нового благодетеля. Впрочем, далеко ходить она не стала поиски надолго не затянулись, и вскоре обществу стало известно, что у танцовщицы начался роман с Великим князем Сергеем Михайловичем Романовым, двоюродным дядей царя. Сама Матильда так описывала свое отношение к Сергею Михайловичу: "Никогда я не испытывала к нему чувства, которое можно было бы сравнить с моим чувством к Ники, но всем своим отношением он завоевал мое сердце, и я искренне его полюбила" (М. Кшесинская "Воспоминания")

Великий князь сразу же взял содержание балерины на себя. Для своей возлюбленной ему не было жалко ничего: ни денег, ни бриллиантов, ни особняков. Например, выкупленная для нее даче в Стрельне, самом модном великосветском месте, даже была снабжена собственной электростанцией, чего не было у самого Зимнего дворца. "...чтобы меня хоть немного утешить и развлечь, Великий Князь Сергей Михайлович баловал меня как мог, ни в чем мне не отказывал и старался предупредить все мои желания." (М. Кшесинская "Воспоминания") Сергей Михайлович любил Матильду столь страстно, что прощал ей даже любовную связь с другим Великим князем, Андреем Владимировичем, кузеном императора.

Между тем, карьера Матильды, не без пособничества членов императорской семьи, уверенно шла в гору. Несомненно, и ее талант сыграл ключевую роль в том, что она становится бескомпромиссной примой Мариинского театра, ведь способности Матильды Феликсовны не ставили под сомнения даже ее самые придирчивые современники. Но, рискну предположить, что талантом отличалась не только она, а вот умением добиваться своего... "М. Кшесинская прекрасно танцевала и была также бесспорно выдающаяся русская балерина. Для (Кшесинской)... успех на сцене был средством: стремления ее были более грандиозны и обширны, и роль только балерины, хотя и выдающейся, не удовлетворяла ее смолоду. (В.А.Теляковский "Воспоминания") Если Матильде начинает казаться, что ее обижают или пытаются задвинуть балетмейстеры и директора театров, она незамедлительно идёт к императору, и тут же обижать ее перестают: "Не в первый раз государь вмешивался в мелочные подробности балетного репертуара и даже распределения ролей. Это было всегда ради удовлетворения какого-нибудь желания Кшесинской" (С. М. Волконский, директор императорских театров "Мои воспоминания")

Многие театральные деятели приходили в ярость от того, что Матильда не только исполняет все ведущие номера, но и сама устанавливает программу выступлений или же переписывает ее под свои нужды. "Казалось бы, балерина, служа в дирекции, должна принадлежать репертуару, а тут оказывалось, что репертуар принадлежит М. Кшесинской" (В.А.Теляковский "Воспоминания") В своем дневнике В. А. Теляковский был ещё более несдержанным в выражениях: "Все довольны, все рады и прославляют необыкновенную, технически сильную, нравственно нахальную, циничную, наглую балерину, живущую одновременно с двумя великими князьями и не только это не скрывающую, а, напротив, вплетающую и это искусство в свой вонючий циничный венок людской падали и разврата." ( Из дневника В.А. Теляковского) В 1902 году Матильда родила сына Владимира, который был приписан князю Сергею Михайловичу. Сама Кшесинская позже сообщила, что ребенок был от князя Андрея Владимировича, но вполне возможно, что она просто решила не обижать своего возлюбленного, так как он выжил в революцию, а Сергей Михайлович - нет.

К 1910-м годам Кшесинская была одной из самых богатых женщин России. Жалование, получаемое ей в театре, куда она приходила лишь на отдельные сольные выступления, хоть и было по тем временам огромным, все же не могло покрыть громадных расходов балерины. Конечно, ее обеспечивал Сергей Михайлович, который, как генерал-инспектор артиллерии, имел неограниченный доступ к государственному военному бюджету, но и сама Матильда смогла себя обезопасить, сделав ряд перспективных вложений. Ей принадлежала немалая доля акций оружейного завода Шнайдер, который единственный какое совпадение имел право на производство артиллерийских орудий для Российской империи. От этих коррупционных схем страдали отечественные заводы, что привело к тому, что в Первую мировую войну Россия вступила с числом пушечных орудий, в десятикратном размере уступающем количеству орудий противника. Зато у Матильды Кшесинской были бриллианты, туалеты и четыре роскошных особняка в России и за границей, отделанные по последней моде и с царским размахом. Когда началась революция, Матильда, в отличие от многих других, быстро сообразила, что нужно бежать. Бросив все свое имущество и оставив шикарный особняк Петербурге на растерзание большевикам, она выезжает в Кисловодск, а оттуда - в Анапу. В 1918 году князя Сергея Михайловича (и ряд других представителей фамилии Романовых) расстреляли в Алапаевске. По преданию, его нашли, сжимающего в руке медальон с портретом Кшесинской. Сама она 19 февраля 1920 года отплыла в Константинополь на итальянском лайнере "Семирамида". Во Франции Матильда обвенчалась с Андреем Владимировичем, который усыновил ее (своего?) сына Владимира. В 1929 году Матильда Кшесинская открыла в Париже свою знаменитую балетную студию. Матильда Кшесинская умерла в 1971 году, не дожив несколько месяцев до 100 лет.