Viết tiếp cho đoạn này - Petrova đã giành huy chương bạc 5000 mét tại Giải vô địch điền kinh châu Âu U23 năm 2003, đứng sau vận động viên người Thổ Nhĩ Kỳ Elvan Abeylegesse. Cô trở lại sự kiện vào năm 2005
, nhưng đã bị đánh bại bởi Binnaz Uslu. Cô đã giành huy chương vàng ở 10.000 mét tại cùng một cuộc gặp.