2003 m. Europos lengvosios atletikos U23 čempionate Petrova laimėjo 5000 metrų sidabro medalį, baigiant už Turkijos bėgiko Elvano Abeylegesse. 2005 m. ji grįžo į renginį.
, bet buvo sumuštas Binnaz Uslu. Ji laimėjo aukso medalį 10 000 metrų lenktynėse.