Какие это были прекрасные весенние дни! Петербург, как будто оживал после долгой зимней спячки. Было всё так свежо вокруг, а воздух был наполнен особенным весенним ароматом. В эти дни хотелось гулять и гулять по городу и любоваться его неповторимой красотой.
Гуляя по любимому Санкт-Петербургу, Мале не терпелось скорее увидеть Наследника! Три дня ей показались вечностью. И, наконец, когда они гуляли с сестрой Юлей по Большой Морской улице, а оттуда шли к Дворцовой площади под арку, она увидела, как мимо проехал Николай. И он узнал её! Наследник обернулся и долго смотрел вслед Матильде. Какая это была неожиданная и счастливая встреча для девушки!
В следующий раз Маля видела Ники у Аничкова дворца, когда шла по Невскому проспекту. Это был любимый дворец Императора Александра III, в нём он часто в то время жил с семьёй. Николай Александрович стоял со своей сестрой Ксенией Александровной в саду на горке. Они любовались Невским проспектом и смотрели на проезжавших и проходивших мимо людей. Матильде показалось, что Николай был очень рад видеть её: лицо его просияло, когда они встретились взглядами.
И в течение всего мая месяца у Кшесинской с Наследником было ещё несколько неожиданных встреч на улицах. Мале было так интересно: ведь до их знакомства на выпускном экзамене такого никогда не случалось! Теперь же, как будто сам Бог давал им возможность издалека любоваться друг другом!
Главный выпускной экзамен по хореографии прошёл в Театральном училище в марте. Но до официального выпуска было ещё два месяца. Впереди были выпускные экзамены по другим школьным предметам.
Но уже в апреле Кшесинская получила свой первый дебют на сцене Императорского театра. 22 апреля 1890 года состоялся бенефисный спектакль капельмейстера Алексея Дмитриевича Папкова, который часто дирижировал балетными спектаклями. Матильда вновь танцевала па-де-де из балета «Тщетная предосторожность». Но теперь она уже танцевала не с учеником, а с известным, опытным артистом – Николаем Легатом, поэтому исполняла роль ещё более уверенно. И этот их дуэт просуществовал на протяжении всей театральной жизни Матильды Феликсовны. Николай стал для неё другом и первым помощником в творчестве.
Первые выступления Кшесинской заметил известный в Петербурге актёр, драматург и театральный критик Александр Алексеевич Плещеев, который с первого же официального выступления Матильды в Мариинском театре стал её горячим поклонником на протяжении всей службы балерины. В газете «Новое время» он писал через много лет (в 1911 году) в статье «М. Ф. Кшесинская»: «И в этакую блестящую эпоху, когда балетоманы сходили с ума и откармливали в ресторанах