2007 nahm Alina Fjodorowa erstmals an einem internationalen Großereignis, den Junioreneuropameisterschaften in Kaunas, bei denen sie den Wettkampf nicht beenden konnte, teil. 2008 wurde sie bei den Juniorenweltmeisterschaften 18. 2011 belegte sie bei den U23-Europameisterschaften in Ostrava den sechsten Platz. Sie qualifizierte sich für die Weltmeisterschaften im südkoreanischen Daegu und wurde dort 21. 2012 belegte sie bei den Europameisterschaften in Helsinki den dreizehnten Platz. Bei den Halleneuropameisterschaften 2013 wurde sie Achte. 2014 gelang ihr der internationale Durchbruch, als sie bei den Hallenweltmeisterschaften in Sopot die Bronzemedaille mit 4724 Punkten gewann. Sie nahm auch an den Europameisterschaften in Zürich teil, konnte den Wettkampf diesmal aber nicht beenden. 2015 wurde sie bei den Halleneuropameisterschaften Siebte und bei den Weltmeisterschaften in Peking 17. Bei den Hallenweltmeisterschaften in Portland konnte sie ihre Bestleistung weiter steigern und gewann erneut die Bronzemedaille. Sie qualifizierte sich auch für die Olympischen Spiele 2016 in Rio de Janeiro, bei denen sie den 28. Platz belegte.