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