Через два дня после бенефиса Кшесинская устроила в особняке на Английском проспекте праздничный обед. На обеде присутствовали великий князь Сергей и трое великих князей Владимировичей — Кирилл, Борис и Андрей. Напротив Кшесинской сидел великий князь Кирилл, как старший из братьев, по правую руку от себя Матильда посадила великого князя Бориса, а по левую — великого князя Андрея. Великий князь Сергей занимал место хозяина во главе стола. Остальные места заняли десятки гостей — танцовщицы балета и их поклонники.
За столом имела место небольшая случайная или заранее продуманная конфузия. Великий князь Андрей опрокинул бокал с красным вином, которое запачкало платье Матильды. «Я ничуть не огорчилась, увидев, что роскошное платье испорчено, и сочла это за добрый знак, суливший мне много счастья в дальнейшей жизни. Я быстро сбегала наверх и переоделась. Вечер прошёл чудесно, и мы очень много танцевали. С этого дня в моём сердце проснулось давно забытое чувство, совсем не похожее на мимолётное увлечение…»
Полвека спустя Кшесинская писала о своём новом романе: «После первой встречи с великим князем Андреем мы стали видеться всё чаще, и наши отношения быстро переросли в большую любовь…
Летом великий князь Андрей Владимирович стал часто бывать на репетициях в Красносельском театре. Наша знаменитая драматическая актриса Мария Потоцкая, с которой мы были очень дружны, посмеивалась надо мной, говоря: «С каких это пор ты стала проявлять интерес к подросткам?» Действительно, он был младше меня на шесть лет. Потом он начал посещать мою дачу в Стрельне. Помню те незабываемые вечера, когда в ожидании его визита я прогуливалась при свете луны по парку. Иногда он задерживался и приезжал, когда уже всходило солнце, а с полей доносился запах скошенной травы, который я очень любила. Мне запомнился день 22 июля, именины великой княгини Марии Павловны, матери Андрея. В этот день в Ропше всегда устраивался пикник с музыкой и цыганами. Андрей не мог быть раньше, но пообещал, что если не задержится, то заедет в Стрельну по дороге в Красное Село. Я ждала его с большим волнением, а когда он, наконец, появился, была бесконечно счастлива. Ночь была чудесной, и в течение нескольких часов мы сидели на балконе и разговаривали, слушая пение пробуждающихся птиц и тихий шелест листвы. Мы чувствовали себя как в раю. Та ночь и тот день навсегда остались в нашей памяти, и впоследствии мы каждый год их отмечали.
Летом в Петергофе состоялось гала-представление в честь персидского шаха, на котором показывали третий акт балета «Синяя Борода» и третий акт «Пахиты», в котором танцевала я.