Críochnaigh an abairt seo a leanas: Thosaigh Staviski ag scátáil nuair a bhí sé ceithre bliana d'aois toisc gur theastaigh ó a thuismitheoirí a shláinte a fheabhsú. Bhí sé ina scátálaí singil ar dtús ach ag aois 11 nó 12, bhris sé a chos agus tháinig laghdú ar a chumas léim. Mhol a chóitseálaí é do ghrúpa damhsa oighir Natalia Dubova. D'imir sé ar dtús don Rúis le Anastasia Belova, lena raibh sé mar an tríú foireann na Rúise ag an
1996 Junior Worlds ach d'ealaigh siad ag deireadh an tséasúir. Sa bhliain 1996, bhí triail rathúil ag Staviski le Albena Denkova i Moscó agus bhog sé go Sofia chun dul san iomaíocht don Bhulgáir. Bhí siad go luath a lánúine as an oighear, chomh maith. Fuair Staviski saoránacht na Bulgáire, rud a cheadaigh dó dul san iomaíocht le Denkova ag na Cluichí Oilimpeacha 1998. I mí Mheán Fómhair 2000, thosaigh Denkova / Staviski ag roinnt a gcuid ama idir Sofia agus Odintsovo, in aice le Moscó, an Rúis áit a d'oibrigh siad leis an cóitseálaí Alexei Gorshkov agus an choréagraif Sergei Petukhov.