Fedoriva began her career as a hurdles specialist. She was a semi-finalist in the 100 metres hurdles at the 2005 World Youth Championships in Athletics, took fourth at the 2006 World Junior Championships in Athletics, then won the gold medal in the event at the 2007 European Athletics Junior Championships the following year. In 2007, she ran a Russian junior record in the 60 metres hurdles, completing the distance in 8.22 seconds. This mark stood for five years.