Матильды был Лев Иванович Иванов – прекрасный балетмейстер, автор несравненной хореографии второго акта «Лебединого озера» и «Щелкунчика» Чайковского, а также знаменитого чардаша, поставленного на музыку Листа. Лев Иванович сам аккомпанировал на скрипке, которую, как казалось Матильде, он любил больше своих учеников.
Главный балетмейстер Петипа всегда и все исправлял. Так, он мог взять балет Иванова и выдать за собственное произведение. Иванов преподавал вводный курс, что-то вроде балетной азбуки, что не очень интересовало Матильду, поскольку азы балетного искусства она давно изучила дома.
В классе Иванова Матильда проучилась три года, а в тринадцать лет перешла в класс балерины Екатерины Вазем, где разучивались гораздо более сложные движения. Екатерина Вазем зорко следила за своими ученицами и задерживала их после занятий, если видела, что движения были неправильными или лишенными грации. К Матильде она относилась хорошо, только иногда с улыбкой напоминала: «Кшесинская, не морщи, пожалуйста, лба, а то состаришься раньше времени». И все же Матильде казалось, что и в этом классе «не было творческой атмосферы, так как и эти движения и па я давно уже изучила и они не представляли для меня особого интереса и не могли увлечь».
Лишь в пятнадцать лет, когда она попала в класс к Христиану Петровичу Иогансону, Маля не только почувствовала вкус к учению, но стала заниматься с настоящей страстью. Кшесинская обнаружила незаурядный талант и огромный творческий потенциал. Об Иогансоне она вспоминала: «Он был не только учителем, но и вдохновенным творцом-романтиком. Будучи человеком умным и очень наблюдательным, он делал весьма меткие замечания, оказавшие большое влияние на наше артистическое развитие. Каждое движение имело у него определенное значение и выражало какую-либо мысль или настроение. Именно этому он и старался нас научить».
Весной 1890 года Матильда окончила училище экстерном и как Кшесинская 2-я была зачислена в труппу Мариинского театра. Кшесинской 1-й была ее сестра Юлия, служившая в кордебалете Мариинки с 1883 года. Уже в первый свой сезон Кшесинская станцевала в двадцати двух балетах и двадцати одной опере (тогда было принято делать в оперных представлениях танцевальные вставки). Роли были небольшие, но ответственные и позволяли Мале блеснуть своим талантом.
В старости Матильда писала о жизни в училище: «Все контакты между мальчиками и девочками были строго запрещены, и требовалась незаурядная ловкость и изобретательность, чтобы обменяться записочками или хотя бы улыбками. Во время репетиций и уроков танца классные дамы зорко следили за тем, чтобы между мальчиками и девочками не было никаких многозначительных взглядов и условных жестов. И все же нам каким-то образом всегда удавалось переброситься словом и пофлиртовать. Это давно стало традицией, и у каждой из нас был приятель, с которым мы могли пококетничать. Такая игра доставляла нам огромное удовольствие. Наши мимолетные романы и увлечения были совсем еще
