Viết tiếp cho đoạn này - Staviski bắt đầu trượt băng ở tuổi bốn vì cha mẹ anh muốn cải thiện sức khỏe của anh. Ban đầu anh là một vận động viên trượt băng đơn nhưng ở tuổi 11 hoặc 12, anh bị gãy chân và khả năng nhảy của anh giảm. Huấn luyện viên của anh ta giới thiệu anh ta đến nhóm nhảy băng của Natalia Dubova. Ông ban đầu thi đấu cho Nga với Anastasia Belova, với người mà ông xuất hiện như là đội Nga thứ ba tại Thế giới Junior 1996
nhưng họ chia tay vào cuối mùa giải. Năm 1996, Staviski đã có một thử nghiệm thành công với Albena Denkova ở Moscow và anh chuyển đến Sofia để thi đấu cho Bulgaria. Họ cũng sớm trở thành một cặp đôi ngoài băng. Staviski đã nhận được quốc tịch Bulgaria, cho phép anh cạnh tranh với Denkova tại Thế vận hội 1998. Vào tháng 9 năm 2000, Denkova / Staviski bắt đầu chia thời gian của họ giữa Sofia và Odintsovo, gần Moscow, Nga, nơi họ làm việc với huấn luyện viên Alexei Gorshkov và biên đạo múa Sergei Petukhov.