Completa la seguente frase: Staviski ha iniziato a pattinare a quattro anni perché i suoi genitori volevano migliorare la sua salute. Inizialmente era un pattinatore singolo ma all'età di 11 o 12 anni si ruppe la gamba e la sua capacità di saltare declinò. Il suo allenatore l'ha raccomandato al gruppo di danza sul ghiaccio di Natalia Dubova. In origine ha gareggiato per la Russia con Anastasia Belova, con la quale è apparso come terza squadra russa al
1996 Junior Worlds, ma si sono divisi alla fine della stagione. Nel 1996, Staviski ha avuto un successo con Albena Denkova a Mosca e si è trasferito a Sofia per competere per la Bulgaria. Presto diventarono una coppia anche fuori dal ghiaccio. Staviski ricevette la cittadinanza bulgara, che gli permise di competere con Denkova alle Olimpiadi del 1998. Nel settembre 2000, Denkova / Staviski iniziarono a dividere il loro tempo tra Sofia e Odintsovo, vicino a Mosca, in Russia, dove lavorarono con l'allenatore Alexei Gorshkov e il coreografo Sergei Petukhov.