Anastasia Vladimirovna Baryshnikova (s. 19. joulukuuta 1990 Tšetšabinskissa) on venäläinen taekwondo-urheilija. Baryshnikova voitti olympiakisojen pronssimitalin vuonna 2012 ja kultamitalin naisten keskipainoluokassa Euroopan taekwondo-mestaruuskilpailussa 2010.
- Mitä? Hän kilpaili myös vuoden 2016 kesäolympialaisissa.