Viết tiếp cho đoạn này - Đầu sự nghiệp của mình, Stifunin cạnh tranh với Nina Ulanova, được huấn luyện bởi Andrei Filippov. Bộ đôi này đứng thứ năm tại Giải vô địch thế giới trẻ năm 1996
ở Brisbane, Úc. Trong mùa giải 1996-1997, họ đã giành được vàng tại Giải vô địch trẻ thế giới 1997 tại Seoul, Hàn Quốc. Sau sự kiện, Filippov chuyển đến Úc và Ulanova / Stifunin gia nhập Alla Belyaeva. Họ trượt băng cùng nhau cho đến năm 1999, xếp hạng cao nhất là thứ năm tại Giải vô địch cấp cao của Nga.