Parašykite šio skyriaus tęsinį - Ankstyvoje savo karjeros metu Stifuninas varžėsi su Nina Ulanova, kurią treniravo Andrei Filippov. 1996 m. Pasaulio jaunimo čempionate duetas užėmė penktąją vietą.
Brisbane, Australijoje. 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.