Балет і творчість
Одразу після академії Волочкової запропонували роботу в Маріїнському театрі в статусі солістки. За 4 роки роботи вона блискуче виконала ключові партії в багатьох постановках.
За словами Анастасії той період біографії був дуже непростим, оскільки їй довелося зіткнутися із заздрістю і закулісними інтригами з боку колег. В результаті, дівчина була фактично витіснена з усіх вистав.
Коли Волочкової було близько 22 років їй запропонували провідну роль у виставі «Лебединого озера», але вже на сцені Великого театру. Приблизно в той же час вона розпочала сольну діяльність.
У 2000 р. на зарубіжному конкурсі Анастасія Волочкова удостоїлася премії «Золотий лев» у номінації Краща європейська балерина. Пізніше її запросили до Великобританії, де їй довірили провідну роль в постановці «Спляча красуня».
На початку 2000-х дівчина сяяла на сцені Великого театру. Люди ходили не стільки на вистави, скільки «на Волочкову». Під час її виступів зали завжди були заповнені глядачами.
У 2002 р. Анастасії присвоїли звання Заслуженої артистки Росії. Однак до того часу в неї вже назрівав серйозний конфлікт з керівництвом театру.