Butyrskaya won her first European title at the 1998 European Championships. Ranked fifth in the short program, she completed seven triples in the long program to dethrone two-time defending champion Irina Slutskaya. She also beat that year's Grand Prix Final silver medalist, Tanja Szewczenko (3rd), who had beaten her twice that season. Butyrskaya was selected to represent Russia at the 1998 Winter Olympics and finished 4th in Nagano, finishing behind bronze medalist Chen Lu by a narrow margin. She went on to take her first World medal, bronze, at the 1998 World Championships. She finished behind silver medalist Slutskaya on a 5–4 split after a late fall at the end of a strong performance.