Anastasia Vladimirovna Baryshnikova (; born 19 December 1990 in Chelyabinsk) is a Russian taekwondo practitioner. An Olympic bronze medalist in 2012, Baryshnikova won the gold medal in the women's middleweight class at the 2010 European Taekwondo Championships. She also competed at the 2016 Summer Olympics.