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