Petlyuk was a talented runner from a young age, winning a gold at the European Youth Olympic Festival, a silver at the 1999 World Youth Championships in Athletics, then a bronze at the 2001 European Athletics Junior Championships. She was Ukraine's best 800 m runner from 2004 to 2009, winning seven national titles over the period.