«Госпожа Кшесинская в па-де-де из «Тщетной предосторожности»[5] произвела самое благоприятное впечатление. Грациозная, хорошенькая, с веселою детской улыбкою, она обнаружила серьезные хореографические способности в довольно обработанной форме: у госпожи Кшесинской твердый носок, на котором она со смелостью, достойной опытной балерины, делала модные двойные круги. Наконец, что опять поразило меня в молодой дебютантке, это безупречная верность движения и красота стиля».
Наследник вернулся 4 августа 1891 г. и сразу же направился в Красное Село, где был в разгаре театральный сезон. Вечером того же дня влюбленные встретились в театре. Опять разговоры на людях и ничего больше! Кругом толпились артисты, гвардейцы, но Маля была совершенно счастлива. Правда, счастье длилось недолго – вскоре наследник вместе с родителями уехал в Данию и появился в Петербурге только в конце года.
Между тем балетная карьера Кшесинской развивалась стремительно. После выпускного экзамена ее сразу же зачислили в труппу, и уже через месяц она дебютировала на сцене Мариинского театра. Ее дебют не остался незамеченным ни публикой, ни критикой – сам Плещеев удостоил внимания юную балерину! Свежий номер «Петербургской газеты» с первой в жизни Мали рецензией принес домой отец. Он с гордостью за свою любимицу зачитывал хвалебные строки. Этот отзыв Маля вырезала из газеты и наклеила в специально заведенный для этого альбом. А сколько таких восторженных рецензий накопится у нее к концу карьеры!
Попыталась было Кшесинская брать уроки итальянской виртуозности у знаменитого маэстро Энрико Чекетти, но на нее за это обиделся Иогансон, любимый «Христенька», и занятия пришлось прекратить. Но эти уроки не прошли даром. Они позволили ей не только приобрести совершенную технику, свойственную итальянкам, но и обогатить ее лиризмом, естественностью и мягкостью, характерными для русской классической школы. К этому добавлялись пантомимический талант, унаследованный от отца, и драматизм, позаимствованный у Вирджинии Цукки. Ей давали роли, в которых можно было блеснуть. В «Спящей красавице» у нее было несколько выходов: в первом акте она танцевала партию доброй феи Кандиды, во втором – партии маркизы, а в последнем Маля исполняла танец Красной Шапочки с Серым Волком, который очень нравился наследнику. Однажды, уже начав приходить к Кшесинской в гости, Николай, нацепив на голову платочек и где-то отыскав корзинку, в полутемной гостиной с юмором исполнил этот любимый им танец, одновременно изображая и Красную Шапочку, и Волка. После этого он записал в дневнике: «Вернулся в Аничков при снеге, валившемся хлопьями. И это называется весна? Обедал с Сергеем у себя, а потом поехал навестить Кшесинских,