Escriu una continuació per a aquest paràgraf - Staviski va començar a patinar a l'edat de quatre anys perquè els seus pares volien millorar la seva salut. Inicialment era un patinador individual, però als 11 o 12 anys es va trencar la cama i la seva capacitat de salt va disminuir. El seu entrenador el va recomanar al grup de Natalia Dubova. Originalment va competir per Rússia amb Anastasia Belova, amb qui va aparèixer com a tercer equip rus als Mundis Juniors de 1996.
però es van separar al final de la temporada. El 1996, Staviski va tenir una prova d'èxit amb Albena Denkova a Moscou i es va traslladar a Sofia per competir per Bulgària. Aviat també es van convertir en una parella fora del gel. Staviski va rebre la ciutadania búlgara, el que li va permetre competir amb Denkova als Jocs Olímpics de 1998. Al setembre de 2000, Denkova / Staviski van començar a dividir el seu temps entre Sofia i Odintsovo, prop de Moscou, Rússia, on van treballar amb l'entrenador Alexei Gorshkov i el coreògraf Sergei Petukhov.