Anastasiya mashhur teatr oilasida tug'ilgan. Uning bobosi – mashhur sovet aktyori Gennadiy Korolykov. U tomoshabinlar uchun "Batalyonlar olov so'raydi", "Traktir na Pyatnitskoy", "Goryachiy qor", "Teni yo'qoladi peshin vaqtda" va boshqa ko'plab filmlarda tanish. Otasi – Anton Korolykov, ham aktyor.
Kichik Nastya aktyora bo'lishni bolaligidano orzu qilgan. 2001-yilda ekranga chiqqan "Tungi patrulda" filmida Nastya o'zining mashhur bobosi bilan birga suratga tushgan. Bu Buyuk Vatan urushi haqidagi film, u keksa odamning ko'zidan hikoya qilinadi, u tarixni o'z nevarasiga aytib beradi. Anastasiya asosiy rollardan birini o'ynagan. Uning hamkari aktyorlar orasida Vasiliy Lanovoy, Larisa Luzhina, Raisa Ryazanova, Vladimir Konkin va boshqalar bor.
Maktabdan so'ng Anastasiya Shchepkin nomidagi VTUga (Yuriy Solomin kursi) o'qishga kirdi va 2011-yilda tugatdi. O'qish paytida u "Kechikib qolgan sevgi", "Peppi Uzun chulki", "Baxtli kun", "O'zini o'ldiruvchi" kabi spektakllarda ishtirok etgan.
2012-yilda unga "A|CH" raqs teatri taklifnomasi kelgan. Ushbu teatr sahnasida u "Carmen" spektaklida rol o'ynagan. Shu bilan birga Anastasiya E. Vahhtangov nomidagi teatrda ishlaydi.
Anastasiya Korolykovaning kino ishlaridan ajralib turadigan rollari: "Zaytsev, jgi! Shoumanning tarixi" filmidagi roli, "Mening taqdirimning xonimasi", "Ayol podshohligi", "Paporotnik gullaguncha", "Xayr, sevimli", "Omon qolishdan keyin", "Chudotvorets", "Yekaterina" seriallaridagi rollari.
