Completa a seguinte frase: Staviski comezou a patinar aos catro anos porque os seus pais querían mellorar a súa saúde. Inicialmente foi un patinador individual, pero aos 11 ou 12 anos, rompeu a perna e a súa capacidade de saltar diminuíu. O seu adestrador recomendou-o ao grupo de Natalia Dubova. Na súa orixe competiu para Rusia con Anastasia Belova, coa que apareceu como o terceiro equipo ruso no
1996 Junior Worlds, pero separáronse ao final da tempada. En 1996, Staviski tivo unha proba exitosa con Albena Denkova en Moscova e trasladouse a Sofía para competir por Bulgaria. Axiña tamén se converteron nunha parella fóra do xeo. Staviski recibiu a cidadanía búlgara, o que lle permitiu competir con Denkova nos Xogos Olímpicos de 1998. En setembro de 2000, Denkova / Staviski comezaron a dividir o seu tempo entre Sofía e Odintsovo, preto de Moscova, Rusia, onde traballaron co adestrador Alexei Gorshkov e o coreógrafo Sergei Petukhov.