Petrova fue una de las dominadoras de la gimnasia rítmica mundial durante la primera parte de la década de los años 90. El campeonato del mundo de El Pireo de 1991 fue su primera gran competición, donde fue medalla de plata por equipos y cuarta en las finales de mazas y de pelota.