In 1993, at the age of 16, Szewczenko won her first international competition at the Nations Cup in Germany, defeating the reigning world champion Oksana Baiul. A few weeks later, she won her first national title, defeating former Olympic champion Katarina Witt. Szewczenko competed at the 1994 Winter Olympics in Lillehammer, Norway. During a practice session before the long program, she collided with Oksana Baiul, sustaining a bruised right hip and abdomen. She finished 6th at the event. Szewczenko won a bronze medal at the 1994 World Championships.