Skryf 'n voortsetting vir hierdie paragraaf - Vroeg in sy loopbaan het Stifunin meegeding met Nina Ulanova, afgerig deur Andrei Filippov. Die duo was vyfde by die 1996 Wêreld Jeugkampioenskappe
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.