Когда ей было 12 лет, она вошла в состав сборной команды России по спортивной гимнастике. Свою первую крупную победу Хоркина одержала на Чемпионате мира 1994 года, завоевав серебряную медаль. В следующем году на Чемпионате Европы она завоевала одну серебряную и две бронзовые медали, а затем на Чемпионате мира 1995 года стала чемпионкой