Voltooi die volgende sin: Vroeg in sy loopbaan het Stifunin met Nina Ulanova meegeding, wat deur Andrei Filippov afgerig is. Die duo het vyfde op die
1996 Wêreldkampioenskappe vir Jeugspelers in Brisbane, Australië. In die 1996-97 seisoen het hulle goud gewen by die 1997 Wêreld Jeugkampioenskappe in Seoul, Suid-Korea. Na die byeenkoms het Filippov na Australië verhuis en Ulanova/Stifunin het by Alla Belyaeva aangesluit. Hulle het tot 1999 saam gespeel en was vyfde op die senior Russiese kampioenskappe.