Elle fait partie des meilleures gymnastes de l'histoire accumulant 36 médailles dont 19 d'or aux Jeux Olympiques, championnats du monde et championnats d'Europe. Elle est la seule gymnaste à avoir gagné à trois reprises le concours général aux championnats du monde et d'Europe. Championne olympique aux barres asymétriques en 1996 et 2000 et vice championne olympique du concours général en 2004 (2e par équipes en 1996 et 2000, 3e en 2004 ; 2e au sol en 2000). Championne du monde au concours général en 1997, 2001 et 2003 (2e en 1995, 3e en 1999), au saut de cheval en 2001 et aux barres asymétriques en 1995, 1996, 1997 1999 et 2001 (plusieurs podiums aux agrès). Championne d'Europe au concours général en 1998, 2000 et 2002 (2e en 1994) et par équipes en 2000 et 2002 (2e en 1994, 96 et 98). Huit fois championne d'Europe aux agrès (dont 6 d'affilée aux barres asymétriques entre 1994 et 2004). Elle est à l'origine d'une figure aux barres asymétriques : le 'khorkina'.