Petrova memenangkan medali perak 5000 meter di Kejuaraan Atletik Eropa U23 2003, finis di belakang pelari Turki Elvan Abeylegesse. Dia kembali ke acara pada tahun 2005
, tapi dikalahkan oleh Binnaz Uslu. Dia memenangkan medali emas pada 10.000 meter pada pertemuan yang sama.