أكمل الجملة التالية: بدأ ستافيسكي بالتزلج في سن الرابعة لأن والديه أرادوا تحسين صحته. كان في البداية متزلج فردي لكن في سن 11 أو 12، كسر ساقه وقدرته على القفز تراجعت. مدربه اقترحه لمجموعة الرقص على الجليد لـ ناتاليا دوبوفا. في البداية، تنافس مع روسيا مع أنستاسيا بيلوفا، والتي ظهرت معها كالثالث فريق الروسي في
بطولة العالم للصغار في 1996 لكن انفصلوا في نهاية الموسم. في عام 1996، نجح ستافيسكي في اختبار مع ألبينا دينكوفا في موسكو وانتقل إلى صوفيا للتنافس مع بلغاريا. وسرعان ما اصبحوا زوجين خارج الجليد، كذلك. حصل ستافيسكي على الجنسية البلغارية، مما سمح له بالتنافس مع دينكوفا في دورة الألعاب الأولمبية لعام 1998. في سبتمبر 2000، بدأت دينكوفا / ستافيسكي تقسيم وقتها بين صوفيا وأودينتسوفو، بالقرب من موسكو، روسيا حيث عملت مع المدرب أليكسي جورشكوف والمخرج سيرجي بيتوخوف.