Írj folytatást erre a bekezdésre - Staviski négy évesen kezdett korcsolyázni, mert a szülei javítani akarták az egészségét. Kezdetben egyéni korcsolyázó volt, de 11 vagy 12 évesen eltörte a lábát, és a ugrás képessége csökkent. Az edzője ajánlotta Natalia Dubova jégtánc csoportjának. Eredetileg Anastasia Belovával versenyzett Oroszországért, akivel harmadik orosz csapatként szerepelt az 1996-os Junior Világbajnokságon.
De a szezon végén szétváltak. 1996-ban Staviski sikeresen próbált Albena Denkovával Moszkvában, és Sofiába költözött, hogy Bulgária számára versenyezzen. Hamarosan jégon kívül is pár lettek. Staviski megkapta a bolgár állampolgárságot, amely lehetővé tette számára, hogy versenyezzen Denkovával az 1998-as olimpián. 2000 szeptemberében Denkova / Staviski elkezdte megosztani az idejét Szófia és Odintsovo között, Moszkva közelében, Oroszországban, ahol Alexei Gorshkov edzővel és Sergei Petukhov koreográfussal dolgoztak.