Роман с Малечкой достиг кульминации зимой 1892/93 г., когда цесаревич и танцовщица встречались особенно часто. Молодой поклонник регулярно посещал на дому живую, раскованную, лишенную предрассудков и условностей барышню, порой задерживаясь у нее до утра.
В 1892 г. восходящая звезда Императорской сцены сняла на Английском проспекте уютный двухэтажный особняк, куда и переехала от родителей, жить с которыми становилось «неудобно». Матильда поселилась вместе со своей сестрой Юлией (актрисой кордебалета). Здесь принимала поклонников, и первого среди них – Николая.
По странному стечению обстоятельств этот дом за двадцать лет до того построил второй сын Николая I – великий князь Константин для своей возлюбленной, тоже балерины, Анны Кузнецовой.
Разрыв между Матильдой и цесаревичем произошел за несколько месяцев до его помолвки, инициатором стал Николай. У него своя судьба, у нее – своя. Как человек, преданный долгу, уже по одной этой причине не мог ставить под сомнение свое будущее, престиж династии и связывать жизнь с танцовщицей. Он никогда не забывал о том, «кто он» и «кто она».
Первое время Матильда ужасно переживала, рыдала, несколько раз, сославшись на болезнь, не выходила на сцену. Кшесинская недолго оставалась затворницей. Очень скоро она нашла утешение в объятиях двоюродного дяди Николая II великого князя Сергея Михайловича (1869–1918), который в ней души не чаял. Эта связь добавила Матильде скандальной славы. Постепенно в театральном мире возникло убеждение во всемогуществе балерины.
Они жили с князем Сергеем одним домом, но связь носила платонический характер. Пламенная же и страстная натура балерины требовала любви «полной» и «безбрежной». Ее Матильде подарил другой великий князь, двоюродный брат Николая II Андрей Владимирович. Они познакомились в 1900 г., а через полтора года, 18 июня 1902 г., Матильда родила от него сына – правнука царя Александра II.
Матильда, бесспорно, талантливая, умная, на редкость практичная и очень волевая натура. К тому же ее отличали исключительное обаяние и такт: она умела мило кокетничать и кружить голову, совершенно не обидным для партнера образом удерживая его на расстоянии.
Матильда Феликсовна была женщиной хозяйственной, любила строить и перестраивать дома, заводить новую мебель и раскладывать драгоценности по коробочкам. Очень внимательно она заботилась о балете (держала дирекцию театра в ежовых рукавицах), половину спектаклей танцевала сама, за остальными очень зорко присматривала. Передавать свои роли никому не разрешала. Первая партия Авроры в «Спящей красавице» Чайковского (1893 г.) стала одной из вершин ее исполнительского искусства, а лучшим ее созданием – роль Эсмеральды в одноименном балете Пуни (1899 г.). В Кшесинской нашла свое воплощение сама суть Императорского балета: блестящая техника, артистичность, порода и холеная строгость манер. В танце Кшесинской, как отмечает современный исследователь, «была врожденная