Во время сольной карьеры Анастасия Волочкова выступала в следующих театрах:

• Эрмитажный театр Санкт-Петербурга. 3 Здесь балерина, в частности, в первый раз исполнила свои танцевальные номера «Дуэт для одной» и «Ангел», ставшие впоследствии её «визитной карточкой». 3
• Английский национальный балет. 14 В начале 2000 года балерина получила ангажемент в этом театре, где исполняла партию Феи Карабос в «Спящей красавице». 4
• Краснодарский театр балета Ю. Н. Григоровича. 1 В 2004 году Анастасия подписала контракт с этим театром, где числилась примой-балериной на протяжении следующих пяти лет. 3