Do Warszawy powróciła w październiku 1861Gazeta Warszawska, 24 października 1861, nr. 254, s. 1.: W tych dniach wróciła do Warszawy panna Kamila Stefańska, artystka baletu, o której powodzeniu za granicą pisaliśmy. Występowała na scenach Paryża, Mediolanu, Neapolu, Lizbony, Manchester. Obecnie panna Kamila wraca z Mediolanu. Na zimę ma podobno udać się do Madrytu, dokąd otrzymała zaproszenie.. Miała jeszcze zaproszenie do Madrytu, ale nie wyjechała i już z początkiem 1862 została zaangażowana jako pierwsza tancerka w Teatrze Wielkim. Jej partnerami scenicznymi byli tam bracia Antoni i Aleksander Tarnowscy oraz Ludwik Rządca. Wkrótce stała się obiektem adoracji stacjonującego w Warszawie heskiego księcia w służbie rosyjskiej, świeżo owdowiałego Emila zu Sayn-Wittgenstein-Berleburg, co miało duży wpływ na dalszy rozwój jej kariery artystycznej. Występowała w Warszawie w coraz to nowych rolach, zyskiwała świetne oceny prasy i stałe wyrazy uznania ze strony publiczności. W 1866 występowała też gościnnie na scenach Kärntnertheater w Wiedniu i Hoftheater w Berlinie.