Ljúka eftirfarandi setningu: Staviski byrjaði að fara á skátum þegar hann var fjögurra ára gamall vegna þess að foreldrar hans vildu bæta heilsu hans. Hann var upphaflega einn skáta en á 11 eða 12 ára aldri braut hann fótinn og hans hopp hæfileiki minnkaði. Þjálfari hans mælti með honum í dansflokki Natalia Dubova. Hann keppti upphaflega fyrir Rússland með Anastasia Belova, sem hann kom fram sem þriðja rússneska liðið á
Unglingalandsmótiđ 1996, en ūeir skildu upp í lok tímabilsins. Árið 1996 átti Staviski farsælan próf með Albena Denkova í Moskvu og flutti hann til Sófíu til að keppa fyrir Búlgaríu. Ūeir urđu fljótlega líka par utan ísins. Staviski fékk búlgarskan ríkisborgararétt, sem leyfði honum að keppa við Denkova á Ólympíuleikunum 1998. Í september 2000 byrjuðu Denkova / Staviski að skipta tíma sínum á milli Sófíu og Odintsovo, nálægt Moskvu í Rússlandi þar sem þeir unnu með þjálfara Alexei Gorshkov og kóreógraf Sergei Petukhov.