The 2009 European Athletics U23 Championships saw Fedoriva move into longer distances as she won the women's 200 metres title. Fedoriva was a semi-finalist in the 60 m hurdles at the 2010 IAAF World Indoor Championships, but found greater success over longer sprint distances in the outdoor season: she was a bronze medallist in the 200 m at the 2010 European Athletics Championships and took the gold medal for Europe in that event at the 2010 IAAF Continental Cup. The following year she took bronze over 100 metres at the 2011 European Team Championships and reached the semi-finals over that distance at the 2011 World Championships in Athletics. She anchored the women's relay team to fifth place at that competition.