Voltooi die volgende sin: Staviski het op vierjarige ouderdom begin skaats omdat sy ouers wou hê dat hy beter gesondheid moes hê. Hy was aanvanklik 'n enkelskaatser, maar op die ouderdom van 11 of 12 het hy sy been gebreek en sy springvermoë het afgeneem. Sy afrigter het hom aanbeveel vir Natalia Dubova se ysdansgroep. Hy het oorspronklik vir Rusland meegeding met Anastasia Belova, met wie hy as die derde Russiese span by die
1996 Junior Wêreldtoernooi, maar hulle het aan die einde van die seisoen uitmekaar gegaan. In 1996 het Staviski 'n suksesvolle toets met Albena Denkova in Moskou gehad en hy het na Sofia verhuis om vir Bulgarye mee te ding. Hulle het ook gou 'n paartjie buite die ys geword. Staviski het Bulgaarse burgerskap ontvang, wat hom toegelaat het om met Denkova by die Olimpiese Spele van 1998 mee te ding. In September 2000 het Denkova / Staviski hul tyd tussen Sofia en Odintsovo, naby Moskou, Rusland, begin verdeel waar hulle saam met afrigter Alexei Gorshkov en koreograaf Sergei Petukhov gewerk het.