Anastasija Jurjewna Wołoczkowa (, ur. 20 stycznia 1976 w Leningradzie) – rosyjska balerina.
Jej ojciec był mistrzem Związku Radzieckiego w tenisie stołowym i trenerem lekkoatletycznym, zatrudnionym w szkole sportowej; matka – licencjonowanym przewodnikiem po PetersburguManiwoman.ru.
Uczęszczała do Akademii Agrypiny Waganowej, gdzie pobierała lekcje baletu u Natalii Dudinskiej. Następnie związała się z baletem Teatru Maryjskiego, z którym wygrała Międzynarodowy Konkurs im. Sergiusza Lifara w Kijowie w 1996.
W 1998 rozpoczęła występy w Teatrze Wielkim w Moskwie, który została zmuszona opuścić w 2000, aczkolwiek rok później powróciła na scenę. W 2001 pracowała z Derkiem Deanem i Alberto Alonso w English National Ballet. W następnym roku zdobyła Prix Benois de la Danse. We wrześniu 2003 została zwolniona z Teatru Bolszoj. Dyrektor uznał, że waga tancerki przekroczyła możliwości podnoszenia jej w tańcu przez partnerów. W listopadzie 2003 wygrała w sądzie sprawę o jej ponowne przyjęcie do pracy. Sąd orzekł, że decyzja dyrektora była nieuzasadniona i nakazał wypłacić tancerce odszkodowanie wysokości prawie sześciu i pół tysiąca dolarów. Za ponownym przyjęciem baleriny do pracy opowiedział się też rosyjski minister pracy Aleksandr Poczinok, który zarzucił dyrekcji teatru złamanie prawa pracy.