Anastasia Vladimirovna Baryshnikova (født 19. december 1990 i Tjeljabinsk) er en russisk taekwondo-udøver. Baryshnikova vandt en olympisk bronzemedalje i 2012 og vandt guldmedaljen i kvinders mellemvægt ved 2010 European Taekwondo Championships.
- Hvad? Hun deltog også i de olympiske lege i 2016.