Täytä seuraava lause: Staviski aloitti luistelemisen neljävuotiaana, koska hänen vanhempansa halusivat parantaa hänen terveyttään. Hän oli aluksi yksittäisten luistelijoiden pelaaja, mutta 11- tai 12-vuotiaana hän mursi jalkansa ja hänen hyppäämiskyvynsä heikkeni. Valmentaja suositteli häntä Natalia Dubovan jäätanssiryhmään. Hän kilpaili alun perin Venäjän kanssa Anastasia Belova, jonka kanssa hän esiintyi kolmanneksi venäläisjoukkueessa
1996 Junior Worlds, mutta he erosivat kauden lopussa. Vuonna 1996 Staviski onnistui Albena Denkovan kanssa Moskovassa ja hän muutti Sofiaan kilpailemaan Bulgarian puolella. Heistä tuli pian pari myös jään ulkopuolella. Staviski sai Bulgarian kansalaisuuden, jonka ansiosta hän voi kilpailla Denkovan kanssa vuoden 1998 olympialaisissa. Syyskuussa 2000 Denkova / Staviski alkoivat jakaa aikansa Sofian ja Odintsovan välillä, lähellä Moskovaa, Venäjää, jossa he työskentelivät valmentajan Alexei Gorshkovin ja koreografin Sergei Petukhovin kanssa.