Անաստասիան ծնվել է 1976 թվականի հունվարի 20–ին՝ Խորհրդային միության 1983 թվականի չեմպիոն, թեթև ատլետիկայի սպորտ դպրոցի մարզիչ Յուրի Ֆյոդորովիչի և Սանկտ–Պետերբուրգի էքսկուրսավար Թամարա Վլադիմիրովնայի ընտանիքում։
Ինչպես տեղեկացնում է Վոլոչկովան, հինգ տարեկանից նա երազում էր դառնալ բալետի պարուհի այն օրվանից, երբ մայրը տարավ դիտելու Մարդուկ-Ջարդուկը բալետը Մարինյան թատրոնում։
Հասարակությանը մշտապես շոկի ենթարկող բալետի պարուհի Անաստասիա Վոլոչկովան միկրոբլոգի իր էջում ցուցադրել է, թե ինչպես պետք է ճիշտ ամրապնդել առողջությունը։ Instagram-ի աստղը հրապարակել է մի լուսանկար, որը մեկնաբանել է հետեւյալ կերպ․ «Տապին և սառնամանիքին։ Նվիրվում է բոլոր նրանց, ովքեր կարոտել էին իմ ֆիրմային շպագատը»։
