Anastasia Gennadyevna Vasina (geboren op 18 december 1987) is een Russische beachvolleybalspeler. Vanaf 2012 speelt ze samen met Anna Vozakova. Ze deden mee aan de Olympische Spelen van 2012.
In Londen. Zij zijn de eerste vertegenwoordigers van Rusland in beachvolleybal die deelnemen aan de Olympische Spelen. In de eerste ronde van de wedstrijden haalden de Russen een verrassing tegen de matchfavorieten Xue Chen en Zhang Xi uit China en kwalificeerden zich voor de volgende ronde als eerste in hun groep, maar werden geëlimineerd door het Oostenrijkse team in de achtste ronde. Vasina speelt momenteel met Alexandra Moiseeva.