Užpildykite šią frazę: Karjeros pradžioje Stifuninas varžėsi su Nina Ulanova, treniruojama Andrei Filippovo. Duetas užėmė penktąją vietą
1996 m. Pasaulio jaunimo čempionatas Brisbane, Australija. 1996-1997 m. sezone jie laimėjo aukso medalį 1997 m. Pasaulio jaunimo čempionate Seule, Pietų Korėjoje. Po šio renginio Filippovas persikėlė į Australiją, o Ulanova/Stifuninas prisijungė prie Alla Belyaeva. Jie kartu slidinėjo iki 1999 m., užimdami penktą vietą Rusijos vyresnio amžiaus čempionate.