Completa la següent frase: Ezhova va entrar a l'equip per als Campionats del Món de 2001 a Gent, Bèlgica. Va competir en barres irregulars, balanç i exercici de terra en la final d'equip i va ajudar a guanyar la medalla de plata. Individualment va guanyar una medalla de plata en balanç. Al Campionat d'Europa de 2002 a Patras, Grècia, va ajudar a l'equip rus a guanyar la medalla d'or competint en barres irregulars i balanç. Individualment va guanyar la medalla d'or en balanç i va quedar setena en les barres desiguals. Aquell mateix any va entrar al seu segon equip de Campionat del Món. No hi havia competició per equips a la
2002 Campionat del Món però va guanyar una medalla de bronze en barres irregulars i va ocupar el 6è lloc en balança. El 2003, Ezhova es va col·locar en el 13è lloc en el Campionat de Rússia. En el Campionat del Món de 2003 a Anaheim, Califòrnia, l'equip rus del qual Ezhova era membre, va fallar molt i va quedar en sisè lloc en la competició per equips. Individualment, però, va guanyar una medalla de bronze en balanç. Ezhova no va competir en l'equip del Campionat d'Europa. Més tard aquell any va entrar a l'equip per als Jocs Olímpics d'estiu de 2004 a Atenes. Als Jocs Olímpics, Ezhova va competir en barres irregulars i barra d'equilibri tant en les qualificacions com en la final per equips. L'equip rus va guanyar una medalla de bronze en la competició per equips. Individualment, Ezhova no va avançar a cap final individual.