Такое одобрение Императора не осталось незамеченным. Дирекция Императорских театров назначила начинающим артистам Иосифу Кшесинскому и его талантливой партнёрше Александре Виноградовой оклад в 1000 рублей в год вместо 800, как это обычно полагалось.

Матильда продолжала писать свои воспоминания: «Через год после того как я поступила в училище, я впервые танцевала на сцене Большого театра 30 августа 1881 г. в балете «Дон Кихот».

Вместе с воспитанницей Машей Андерсон, одинакового роста с ней (хоть её напарница была старше двумя классами), они изображали двух марионеток. Их вёл за нити огромный великан, как будто управляя ими. Девочки танцевали на пуантах свой танец. Впервые выйдя с танцем на сцену, Маля совершенно ничего не боялась. Она испытывала только счастье, что выступает на сцене.

С малых лет воспитанников и воспитанниц Театральной школы приучали к сцене. Здесь они не только танцевали сами, но и видели, как танцуют взрослые артисты. Постепенно дети росли, их роли усложнялись, они становились старше и опытнее. И уже начинали замечать достоинства и недостатки взрослых танцовщиков и танцовщиц, судить об их исполнении, и составлять своё мнение, кто из них танцует лучше, кто хуже. Ученики Театральной школы постепенно начинали понимать, каков уровень балета в театре.

Матильда считала, что в годы учёбы её в Театральной школе балет на сцене Петербургского театра начинал увядать. Балерины старшего поколения – Екатерина Вазем,Евгения Соколова, Мария Горшенкова – уже не могли служить примером для молодых. И пыл к танцам у Матильды начинал остывать, хоть она и получала небольшие роли в балетах. Кого-то это могло и подбодрить, но Кшесинская не видела для себя примера, к чему нужно стремиться в своей профессии. Её даже посещали грустные мысли: а ту ли профессию она для себя выбрала? У неё не было внутреннего удовлетворения от своего танца.

И вдруг, когда Матильде исполнилось тринадцать лет, в Петербургском театре появилась звезда мирового уровня. Это была Вирджиния Цукки, знаменитая итальянская балерина. Она родилась в Парме. Как артистка Вирджиния дебютировала в шестнадцать лет в Падуе в балете «Брама» в 1873 г. Затем с большим успехом выступала во многих городах Европы: Риме, Милане, Мадриде, Париже, Берлине, Лондоне.

В России впервые танцевала летом 1885 г. в Санкт-Петербурге. Это случилось в загородном саду с названием «Кинь-Грусть» в частной антрепризе М. В. Лентовского.

«Летом весь хореографический мирок пришёл в неописанное волнение: на берега Невки, в сад М. В. Лентовского „Кинь-Грусть“, приехала Вирджиния Цукки, – писал А. Плещеев. – Пребывание у нас этой знаменитой балерины составило целую эпоху, возбудило шумные споры, партийную рознь среди балетоманов, полемику в печати и породило множество влюблённых в миланскую Цирцею».

Вскоре появились стихи (автор подписался инициалами Н.И.К):

Итальянская прима-балерина Вирджиния Цукки

Цукки дебютировала в России в двух коротеньких дивертисментах, вставленных в феерию «Путешествие на луну». Её исполнение было очень увлекательным для зрителей, смелым, грациозным и кокетливым. Она превратила в настоящую поэзию вальс на музыку романса К. С. Шиловского «Помнишь ли ты», исполнив его на пуантах. В первые же свои выступления балерина имела блестящий успех, зрители требовали от неё постоянно повторения, она стала собирать в загородный театр «буквально весь Петербург». В Италии её называли «божественной Вирджинией», которую знали все жители этой страны, но некоторые злопыхатели стали уверять, что это «не та Цукки», а её однофамилица…