Em 1995, Elena fez sua estreia da internacional, representando a equipe russa, durante o Campeonato Europeu Júnior, onde saiu vitoriosa por equipes e no salto. No ano posterior, conquistou a medalha de ouro por equipes e a prata no salto, em mais uma edição do evento. Dois anos depois, participando do Campeonato Europeu de São Petersburgo, a ginasta conquistou a medalha de prata por equipes, e a quarta colocação no salto. No ano posterior, no Campeonato Mundial de Tianjin, a ginasta conquistou três medalhas: ouro no salto, prata por equipes e bronze no concurso geral. Em maio de 2000, competindo no Campeonato Europeu de Paris, Elena foi medalhista de ouro por equipes, prata no individual geral e salto, e bronze na trave de equilíbrio. No seguinte evento, os Jogos Olímpicos de Sydney, Elena ao lado de Elena Produnova, Svetlana Khorkina, Ekaterina Lobazniuk, Anastasiya Kolesnikova e Anna Chepeleva, conquistou a medalha de prata nos exercícios coletivos, sendo superada pela equipe romena. No evento geral individual, a ginasta terminou na sexta colocação. Nas seguintes finais, salto e solo, Elena conquistou o ouro em ambos os eventos.