Completaţi următoarea frază: Staviski a început să patineze la vârsta de patru ani pentru că părinţii lui voiau să-i îmbunătăţească starea de sănătate. Inițial a fost un patinator individual, dar la vârsta de 11 sau 12 ani, și-a rupt piciorul și abilitatea sa de a sări a scăzut. Antrenorul lui l-a recomandat grupului de dansuri pe gheaţă al Nataliei Dubova. El a concurat inițial pentru Rusia cu Anastasia Belova, cu care a jucat ca a treia echipă rusă la
1996 Junior Worlds, dar s-au despărţit la sfârşitul sezonului. În 1996, Staviski a avut o încercare de succes cu Albena Denkova la Moscova și s-a mutat la Sofia pentru a concura pentru Bulgaria. Au devenit curând un cuplu off-ice, de asemenea. Staviski a primit cetățenia bulgară, permițându-i să concureze cu Denkova la Jocurile Olimpice din 1998. În septembrie 2000, Denkova / Staviski au început să-și împartă timpul între Sofia și Odintsovo, lângă Moscova, Rusia, unde au lucrat cu antrenorul Alexei Gorshkov și coregraful Sergei Petukhov.