В октябре 1890 года Николай по воле отца отправился в продолжительный вояж на крейсере «Память Азова» вокруг половины земного шара на российский Дальний Восток, с посещением Индии, Китая, Японии, а назад – «сухим путём» через всю Россию. Впрочем, в ходе этого путешествия сестра Ксения по его просьбе сообщала ему в письмах новости о Мале (Матильде). Вскоре после возвращения в столицу последовала новая поездка, в Данию, затем в Крым, и лишь к концу осени 1891 года царское семейство переехало в Гатчину.
Зимой 1892 года Николай и Матильда снова встречаются в театрах; в дневниках Матильда пишет о переполняющих её чувствах, Николай же остаётся более сдержанным. Тем не менее, весной 1892 года Николай начал наносить визиты домой к Матильде, которая жила с родителями и делила комнату со своей старшей сестрой (Юлей), где весело проводил время. При этом Николай не скрывал от Матильды своих чувств к Алисе Гессенской и намерения на ней жениться. Но Алиса долгое время отказывалась перейти в православие, что делало её брак с наследником российского престола невозможным.
Летом 1892 года Николай и Матильда встречались в Красносельском театре, на репетициях и представлениях, а также после них. Их роман достиг кульминации зимой в 1892—1893 годах, когда цесаревич регулярно посещал живую, раскованную, лишённую предрассудков и условностей танцовщицу, оставаясь нередко у неё на ночь.
Матильда Кшесинская в роли Аспиччии
в сцене из балета «Дочь фараона»
В столичном обществе амурная связь наследника с балериной стала темой пересудов. Так, например, упомянутая нами генеральша Александра Викторовна Богданович занесла в дневник следующие столичные новости о романе наследника: «Она (Кшесинская) не красивая, не грациозная, но миловидная, очень живая, вертлявая. Цесаревич говорил этой „Мале“, что упросил царя два года не жениться. Она всем и каждому хвалится своими отношениями с ним» (21 февраля 1893 года); «Кшесинская очень заважничала с тех пор, как находится для особых милостей» (10 апреля 1893 года).25
А издатель и журналист Алексей Сергеевич Суворин пишет в своём дневнике: «Наследник посещает Кшесинскую и… её. Она живёт у родителей, которые устраняются и притворяются, что ничего не знают. Он ездит к ним, даже не нанимает ей квартиры и ругает родителя, который держит его ребёнком, хотя ему 25 лет. Очень неразговорчив, вообще сер, пьёт коньяк и сидит у Кшесинских