Fjodorov menestyi hyvin nuorten arvokilpailuissa, joissa saavutti hopeaa alle 18-vuotiaiden MM-kisoista 2007, kultaa alle 20-vuotiaiden EM-kisoista 2009 ja alle 20-vuotiaiden MM-kisoista 2010, hopeaa alle 23-vuotiaiden EM-kisoista 2011 ja kultaa alle 23-vuotiaiden EM-kisoista 2013. Lisäksi hän voitti hopeaa kesäuniversiadeissa vuonna 2013.