Anastasia Alexandrovna Frolova (nacida el 21 de junio de 1994) es una ex tenista profesional rusa .
El 6 de noviembre de 2017, Frolova alcanzó su mejor ranking en individuales, el puesto n.° 298 del mundo. El 10 de septiembre de 2018, alcanzó el puesto n.° 251 en el ranking de dobles. En su carrera, ganó un título en individuales y once títulos en dobles en el Circuito Femenino ITF .
Frolova recibió una wild card para el cuadro principal de dobles de la Copa Kremlin de 2012 , junto a Margarita Gasparyan .