В феврале 1895 года я уехала в Монте-Карло по приглашению Рауля Гюнсбурга на несколько представлений. Со мною поехали: мой брат Юзя, Ольга Преображенская, Бекефи и Кякшт. В одном журнале я нашла рецензию по поводу этих представлений: «Европа в первый раз познакомилась с г-жой Кшесинской 2-й весной 1895 года, когда импресарио Рауль Гюнсбург пригласил ее в Монте-Карло на четыре спектакля в театр Казино. Восторгам публики не было конца: особенный энтузиазм вызвало исполнение Кшесинской характерных танцев. Заграничные газеты и журналы были полны самых сочувственных отзывов о нашей симпатичной артистке. Очарованный ее талантом, знаменитый французский критик Франсис Сарсэ посвятил ей статью в «Тан».
По возвращении из Монте-Карло я выступила в 1-м акте балета «Калькабрино», в «Спящей красавице», в «Пробуждении Флоры», но сезон был не из блестящих, скорее, бледный, так как Двор был еще в трауре.
Весною этого года я познакомилась с пресимпатичнейшим Стасей Поклевским, в то время первым секретарем нашего посольства в Лондоне и большим другом Принца Валлийского, будущего Короля Эдуарда IV, а потом нашим послом в Румынии. Он мне постоянно присылал цветы и подарил чучело убитого им медведя, которое украшало мою переднюю. Кроме того, он подарил механическое пианино: в него вкладывались бумажные валики с музыкой, и оно приводилось в движение рукояткою, которую надо было вертеть. Мне этот инструмент так понравился, что в первый день я так много на нем играла, что потом всю ночь не могла спать от боли в руке.
В июне я поехала в Варшаву танцевать с моим отцом, Бекефи и Легатом. А. Плещеев пишет в книге «Наш балет»: «Появление в мазурке Феликса Ивановича Кшесинского с дочерью было приветствовано бурею рукоплесканий и цветочным дождем. Варшавские газеты посвятили им самые сочувственные статьи. Наши артисты танцевали в Варшаве четыре раза, и всегда при совершенно полных сборах, несмотря на летнюю погоду. Г-жа Кшесинская решительно удивила варшавян классическими танцами, таких там давно не видывали. Феликс Иванович рассказывал мне, что он застал в Варшаве многих танцовщиц, с которыми он танцевал в молодости, сгорбленными старушками, не верившими, что перед ними был тот же самый Кшесинский, и доныне бравый и выступающий на сцене». Я имела такой прием, какого я даже в Петербурге не видела. Да и в последующие годы, когда мне приходилось выступать в Варшаве, эти выступления были всегда для меня триумфами.
Балетные критики варшавских газет не скупились на самые лестные отзывы о моем выступлении. В воскресном номере от 4 июня 1895 года «Газета Польска» писала про меня: «На сцене Большого театра выступила в «Пане Твардовском» прима-балерина петербургского театра г-жа Кшесинская. Она вполне оправдала свою славу знаменитой танцовщицы. Ее танец разнообразен, как блеск бриллианта: то он отличается легкостью и мягкостью, то дышит огнем и страстью; в то же время он всегда грациозен и восхищает зрителя замечательною гармонией всех движений. Мы еще не видели чардаша в таком чудном исполнении, какое дает нам г-жа Кшесинская. Публика была в восторге от г-жи Кшесинской, что выразилось самыми шумными овациями в честь балерины».