She was particularly noted for her work on balance beam where she was a four (4) time world and European medalist, including a gold medal.

Her balance beam routines were characterized by a wide array of difficult acrobatic skills connected in immediate, unusual sequencing.

In the Spring of 1998, she competed on uneven bars and balance beam in the team final at European Championships in Saint Petersburg, Russia.

Individually, she earned a bronze medal on balance beam, tying with Romanian Simona Amânar.

She competed on uneven bars, balance beam and floor exercise in the team final and helped earn the silver medal.

At the 2002 European Championships in Patras, Greece, she helped the Russian team earn the gold medal by competing on uneven bars and balance beam.

At the Olympics, Ezhova competed on uneven bars and balance beam in both qualifications and the team final.