Vainqueur des Championnats d'Europe espoirs 2009, sur la distance du 200 m en 22 s 97, Aleksandra Fedoriva décroche son premier titre national en début de saison 2010, sur 60 m haies. Auteur d'un nouveau record personnel sur 200 m à 22 s 41 en à Saransk, elle participe aux Championnats d'Europe 2010 de Barcelone et se classe troisième de la finale du 200 m en 22 s 44, derrière la Française Myriam Soumaré et l'Ukrainienne Elizaveta Bryzhina. Sélectionnée dans l'équipe d'Europe lors de la première édition de la Coupe continentale, à Split, la Russe remporte l'épreuve du 200 m en 22 s 86.