В следующий раз Маля видела Ники у Аничкова дворца, когда шла по Невскому проспекту. Это был любимый дворец Императора Александра III, в нём он в то время жил с семьёй, когда приезжал в Санкт-Петербург из Гатчины. Николай Александрович стоял со своей сестрой Ксенией Александровной в саду на горке. Они любовались Невским проспектом и смотрели на проезжавших и проходивших мимо людей. Матильде показалось, что Николай был очень рад видеть её: лицо его просияло, когда они встретились взглядами.

Аничков дворец был одним из императорских дворцов и находился в центре Санкт-Петербурга, у Аничкова моста на набережной реки Фонтанки, на Невском проспекте. Своё название дворец и получил от Аничкова моста. Этот мост был возведён в 1715 году, ещё при Петре I, в те времена – у въезда в Петербург. В его строительстве участвовал батальон моряков под командованием майора Михаила Аничкова. И эту местность стали называть Аничкова Слобода.

Наследник в парадной форме

6-го мая весь город отмечал день рождения Наследника. Петербург был убран флагами. И Матильда решила в честь этого события и свою комнату украсить маленькими флажками.

И в течение всего мая месяца у Кшесинской с Наследником было ещё несколько неожиданных встреч на улицах. Мале эти совпадения были так интересны: ведь до их знакомства на выпускном экзамене такого никогда не случалось! Теперь же, как будто сам Бог давал им возможность издалека любоваться друг другом!

Главный выпускной экзамен по хореографии прошёл в Театральном училище в марте. Но до официального выпуска было ещё два месяца. Впереди были выпускные экзамены по другим школьным предметам.

Но уже в апреле Кшесинская получила свой первый дебют на сцене Императорского театра. 22 апреля 1890 года состоялся бенефисный спектакль капельмейстера Алексея Дмитриевича Папкова, который часто дирижировал балетными спектаклями. Матильда вновь танцевала па-де-де из балета «Тщетная предосторожность». Но теперь она уже танцевала не с учеником, а с известным, опытным артистом – Николаем Легатом, поэтому исполняла роль более уверенно. И этот их дуэт просуществовал на протяжении всей театральной жизни Матильды Феликсовны. Николай стал для неё другом и первым помощником в творчестве.

Первые выступления Кшесинской заметил известный в Петербурге актёр, драматург и театральный критик Александр Алексеевич Плещеев, который с первого же официального выступления Матильды в Мариинском театре стал её горячим поклонником на протяжении всей службы балерины. В газете «Новое время» он писал через много лет (в 1911 году) в статье «М. Ф. Кшесинская»: «И в этакую блестящую эпоху, когда балетоманы сходили с ума и откармливали в ресторанах заграничных танцовщиц, дебютировала юная Кшесинская, которая проявила невероятную дерзость: она исполнила… вместе с Легатом па-де-де из балета „Тщетная предосторожность“, которую незадолго перед этим танцевала сама Цукки с Гердтом».

Знаменитый танцовщик и педагог Театральной школы Павел-Фридрих Андреевич Гердт был старше Матильды на двадцать восемь лет. Он в течение сорока лет был незаменимым и самым любимым партнёром всех лучших балерин Большого Каменного и Мариинского театров Санкт-Петербурга, и русских, и иностранных. И в те времена был в отличной хореографической форме.

Николай Легат

«Госпожа Кшесинская в па-де-де из „Тщетной предосторожности“ произвела самое приятное впечатление, – писал Плещеев сразу после дебюта танцовщицы в 1890 году. – Грациозная, хорошенькая, с весёлою улыбкою, она обнаружила серьёзные хореографические способности в довольно обработанной форме: у госпожи Кшесинской твёрдый носок, на котором она со смелостью, достойной опытной балерины, делала модные двойные круги. Наконец, что опять поразило меня в молодой дебютантке, это безупречная верность движения и красота стиля».