Írj folytatást erre a bekezdésre - A karrierje elején Stifunin versenyzett Nina Ulanovával, akit Andrei Filippov edzett. Az 1996-os junior világbajnokságon az ötödik helyen végzett
Brisbane-ben, Ausztráliában. Az 1996-97-es szezonban aranyat nyertek az 1997-es junior világbajnokságon, Szöulban, Dél-Koreában. Az esemény után Filippov Ausztráliába költözött, és Ulanova / Stifunin csatlakozott Alla Belyaeva-hoz. 1999-ig együtt korcsolyáztak, és az orosz idősebbek bajnokságán ötödik lettek.