Весной 1890 года Матильда окончила училище экстерном и как Кшесинская 2-я была зачислена в труппу Мариинского театра. Кшесинской 1-й была ее сестра Юлия, служившая в кордебалете Мариинки с 1883 года. Уже в первый свой сезон Кшесинская станцевала в двадцати двух балетах и двадцати одной опере (тогда было принято делать в оперных представлениях танцевальные вставки). Роли были небольшие, но ответственные и позволяли Мале блеснуть своим талантом.
В старости Матильда писала о жизни в училище: «Все контакты между мальчиками и девочками были строго запрещены, и требовалась незаурядная ловкость и изобретательность, чтобы обменяться записочками или хотя бы улыбками. Во время репетиций и уроков танца классные дамы зорко следили за тем, чтобы между мальчиками и девочками не было никаких многозначительных взглядов и условных жестов. И все же нам каким-то образом всегда удавалось переброситься словом и пофлиртовать. Это давно стало традицией, и у каждой из нас был приятель, с которым мы могли пококетничать. Такая игра доставляла нам огромное удовольствие. Наши мимолетные романы и увлечения были совсем еще детскими. Однако, несмотря на все запреты и строгий, почти монастырский уклад жизни, бывали случаи, когда возникшая между учениками симпатия перерастала в настоящую любовь».
Зато летом в Красницах царили совсем другие правила. К Кшесинским постоянно приезжали гости из Петербурга, особенно много их было по субботам и воскресеньям. Любили к ним наведываться и соседи, среди которых преобладали молодые люди.
Матильда росла умной и развитой девочкой. О таких А.П. Чехов писал, что они «с двенадцати лет научились не замечать этих несносных мужчин».
О своих увлечениях Матильда вскользь упоминает в «Воспоминаниях»: «Четырнадцатилетней девочкой я стала кокетничать с молодым англичанином Макферсоном. Я не была в него влюблена, но мне нравилось флиртовать с красивым и элегантным юношей. В день моего рождения он приехал к нам со своей невестой, и это больно задело меня. Такого оскорбления я стерпеть не могла и решила отомстить. Выждав подходящий момент, когда все собрались за столом и англичанин сел рядом с ней, я, как бы случайно, завела разговор о том, что люблю рано утром, еще до утреннего кофе, ходить в лес за грибами.
Я с воодушевлением описала прелести ранней прогулки в надежде, что рыбка попадется на крючок. Ждать пришлось недолго. Макферсон любезно попросил разрешения меня сопровождать. Бросив взгляд на его спутницу, я секунду помолчала, а потом сказала, что не возражаю, если он получит на это ее разрешение. Это было сказано в присутствии всех гостей, и ей не оставалось ничего другого, как согласиться. На следующее утро мы с Макферсоном чуть свет отправились в лес за грибами. Он подарил мне прелестное портмоне из слоновой кости, украшенное незабудками. Подобный подарок как нельзя лучше подходил такой девушке, как я. Со сбором грибов в то утро у меня не ладилось, а под конец прогулки вообще создалось впечатление, что англичанин напрочь забыл о своей невесте. После этого я стала получать от него любовные письма и цветы. Но очень скоро это развлечение мне надоело. И все же его свадьба с этой девушкой расстроилась. Это был первый грех, который я взяла на душу».
Впервые Маля вышла на сцену в первый год после поступления в училище. 30 августа 1881 года она вместе с другой ученицей, Андресон, на сцене Большого театра в балете «Дон Кихот» выступила в роли марионетки, которую великан водил на шнурочках. Танец исполнялся на пуантах. «Я не испытывала никакого страха и была очень счастлива», – вспоминает Матильда об этом выступлении.
В училище девочки сами участвовали в балетных спектаклях и присматривались к тому, как танцуют балерины. «Чем старше и опытнее мы становились, тем легче нам было оценить мастерство той или иной танцовщицы, отметить все ее достоинства и недостатки и составить о ней собственное мнение, сравнить их мастерство и понять, на каком уровне находится наше».
За время учебы Кшесинской в училище балет в Петербурге начал приходить в упадок. Балерины старшего поколения уже не могли служить примером для учениц, и любовь к танцам у Матильды стала угасать. Одно время она даже подумывала о том, чтобы оставить училище. Но тут на сцене появилась Виржиния Дзукки. Она была уже немолода, но ее талант находился в полном расцвете. «Эта балерина произвела на меня огромное и незабываемое впечатление, – вспоминает Кшесинская. – После выступлений Дзукки мне казалось, что только сейчас я поняла, как нужно танцевать, чтобы получить право называть себя актрисой. У Дзукки была необычная и очень экспрессивная мимика. Каждому па классического танца она придавала неповторимое очарование и красоту, которые заставляли весь зал замирать от восторга.
Танец Дзукки был и оставался для меня вершиной балетного искусства. Благодаря ей я поняла, что в искусстве виртуозная техника должна быть лишь средством выражения, а не целью».
И с момента появления Дзукки в Петербурге Кшесинская начала усиленно заниматься, чтобы стать такой же великой балериной, как она.
23 марта 1890 года в Императорском театральном училище состоялся выпускной спектакль, на котором присутствовали Александр III и другие члены августейшей фамилии. «Еще до окончания училища я прочно обосновалась на сцене и могла блеснуть на выпускном экзамене… Этот экзамен сыграл решающую роль во всей моей дальнейшей жизни», – вспоминает Кшесинская.
Матильде, как лучшей ученице, позволили самой выбрать танец для выпускного экзамена, и она выбрала pa de deux из «Тщетной предосторожности», которое исполнялось под мелодию неаполитанской песни «Звезда надежды». В голубом костюме, украшенном букетиком ландышей, Матильда была великолепна.
После спектакля всех учениц собрали в большом репетиционном зале. Туда же пришло все руководство, классные дамы, учителя и служащие дирекции Императорских театров во главе с И.А. Всеволжским. Туда же направилась и царская семья: Александр III с императрицей Марией Федоровной, цесаревич Николай и четверо братьев императора: великий князь Владимир Александрович с супругой великой княгиней Марией Павловной, великий князь Алексей Александрович, генерал-адмирал, великий князь Сергей Александрович с супругой Елизаветой Федоровной и великий князь Павел Александрович с супругой Александрой Георгиевной, а также генерал-фельдмаршал великий князь Михаил Николаевич с четырьмя сыновьями.
По традиции сначала представляли воспитанниц-пансионерок, а потом приходящих учениц. Но Александр III, войдя в зал, громко спросил: «А где же Кшесинская?»
Дальнейшее Матильда описывает так: «Я стояла в стороне, и такое нарушение общественных правил для меня было полной неожиданностью. Начальница и классные дамы совсем растерялись, так как они собирались представить императору двух отличниц, Рыхлакову и Скорсюк. Однако вместо них пришлось вывести меня. Я сделала глубокий реверанс, а император протянул мне руку со словами: «Мадемуазель, вы будете красой и гордостью нашего балета»…