Anna Elżbieta Rechnio-Fiedosiejew (ur. 11 grudnia 1977 w Warszawie) – polska łyżwiarka figurowa, startująca w konkurencji solistek. Uczestniczka igrzysk olimpijskich (1994, 1998), uczestniczka mistrzostw Europy i świata, medalistka zawodów międzynarodowych, trzykrotna mistrzyni Polski (1994, 1997, 1998).
Była najlepszą polską łyżwiarką figurową w konkurencji solistek w latach 90. XX w. Po zakończeniu kariery amatorskiej w 2000 roku występowała w rewiach łyżwiarskich i została trenerką łyżwiarstwa figurowego.
Życiorys Treningi łyżwiarskie rozpoczęła w 1984, w wieku niespełna 7 lat. Jej pierwszą trenerką była Anna Hunkiewicz. Zdobyła 5. miejsce na mistrzostwach świata w 1998 oraz 6. w 1999. Dwukrotnie wystąpiła na igrzyskach olimpijskich. W 1994 w Lillehammer zajęła 10. miejsce, a w 1998 w Nagano – 19. Była trzykrotną mistrzynią Polski (1994, 1997, 1998) i 6-krotną wicemistrzynią.
W roku 2000 zrezygnowała z wyczynowego uprawiania łyżwiarstwa. Ukończyła AWF w Krakowie na kierunku dziennikarstwo sportowe. Przez pewien czas zajmowała się trenowaniem młodych łyżwiarzy w Krakowie.