Популярность к талантливой актрисе пришла после выпуска в 2004 году на телевидении комедийного сериала «Моя прекрасная няня», где Анастасия сыграла роль Виктории Прутковской —
озорной брюнетки, работающей няней в доме влиятельного продюсера (сыграл Сергей Жигунов), с которым, собственно, и завязался роман, плавно перетекающий в реальную жизнь (2006-2008 гг.).
До встречи со знаменитым фигуристом Петром Чернышевым, женщина дважды состояла в официальном браке, которые не увенчались успехом.
Её первым законным супругом стал бизнесмен немецкой национальности — Олаф Шварцкопф, с которым заслуженная артистка России познакомилась на дне рождении друга.
Союз начался в 1993 году и просуществовал около года. Известно, что возлюбленный был старше Насти на двенадцать лет.
Вторым любимым мужчиной оказался владелец сети российских и зарубежных автосалонов — Дмитрий Стрюков.
В этом тандеме было рождено двое прекрасных детей: в 1996 году дочь — Анна и почти через пять лет сын — Майкл.
Дочери в настоящее время 23 года, она успешно занимается продюсированием, а её родному брату 19 и он мечтает пойти по маминой стезе — отучиться в театральном институте.
На данный момент 48-летняя артистка вместе с Петром и своей мамой проживает в элитном коттеджном поселке, растит годовалую дочурку Милу, о появлении которой мечтали с мужем много лет.