Anastasia Vladimirovna Baryshnikova (sinh ngày 19 tháng 12 năm 1990 tại Chelyabinsk) là một học viên taekwondo người Nga. Một huy chương đồng Olympic năm 2012, Baryshnikova đã giành huy chương vàng ở hạng cân trung nữ tại Giải vô địch Taekwondo châu Âu năm 2010
. Cô cũng thi đấu tại Thế vận hội Mùa hè 2016.