Anna Fedorova est née dans une famille de musiciens. Elle a commencé le piano à cinq ans, donné son premier récital à six, et sa première prestation nationale à sept ans avec l'Orchestre symphonique national d'Ukraine[1].
En 2001, elle est remarquée à Kiev par le pianiste-compositeur pédagogue Michel Sogny. Il l'invite alors, dans le cadre de la fondation SOS Talents à la Villa Schindler en Autriche et à Paris, à suivre des classes de maître (master class) sous sa direction. En 2003, elle participe au concert de gala de la fondation SOS Talents à l'Hôtel Marcel Dassault à Paris[2].
Anna Fedorova a remporté 14 compétitions internationales[6], parmi lesquelles son premier prix au concours International Rubinstein in Memoriam en Pologne en 2009[7].
En 2008, elle est diplômée du Lysenko Musical College for Gifted Children.