Skribu daŭrigon por ĉi tiu paragrafo - Staviski komencis gliti en la aĝo de kvar ĉar liaj gepatroj volis plibonigi lian sanon. Komence li estis unuopaĵa glitkuristo sed en la aĝo de 11 aŭ 12, li rompis sian kruron kaj lia salta kapablo malkreskis. Lia trejnisto rekomendis lin al la grupo de Natalia Dubova. Li origine konkuris por Rusio kun Anastasia Belova, kun kiu li aperis kiel la tria rusa teamo ĉe la 1996-datita Juniora Mondo
sed ili disiĝis je la fino de la sezono. En 1996, Staviski havis sukcesan provon kun Albena Denkova en Moskvo kaj li translokiĝis al Sofio por konkuri por Bulgario. Ili baldaŭ fariĝis ankaŭ eksterglacia paro. Staviski ricevis bulgaran civitanecon, permesante al li konkuri kun Denkova ĉe la Olimpikoj de 1998. En septembro 2000, Denkova / Staviski komencis dividi sian tempon inter Sofio kaj Odintsovo, proksime de Moskvo, Rusio, kie ili laboris kun trejnisto Alexei Gorshkov kaj koreografo Sergei Petukhov.