Udfyld følgende sætning: Staviski begyndte at stå på skøjter da han var fire år, fordi hans forældre ønskede at han skulle have et bedre helbred. Han var oprindeligt en singel skater, men i en alder af 11 eller 12, han brækkede sit ben og hans hoppende evne faldt. Hans træner anbefalede ham til Natalia Dubovas isdansgruppe. Han konkurrerede oprindeligt for Rusland med Anastasia Belova, med hvem han optrådte som det tredje russiske hold på
1996 Junior Worlds, men de gik fra hinanden i slutningen af sæsonen. I 1996 havde Staviski en vellykket prøve med Albena Denkova i Moskva, og han flyttede til Sofia for at konkurrere for Bulgarien. De blev snart også et par uden for isen. Staviski modtog bulgarsk statsborgerskab, hvilket tillod ham at konkurrere med Denkova ved OL i 1998. I september 2000 begyndte Denkova / Staviski at dele deres tid mellem Sofia og Odintsovo, nær Moskva, Rusland, hvor de arbejdede med træner Alexei Gorshkov og koreograf Sergei Petukhov.