Анастасия родилась в Астрахани, в творческой семье актрисы и режиссера. Талантливая девочка ходила на танцы, с удовольствием наблюдала за репетициями в театре и мечтала стать артисткой. В 1989 году Анастасия поступает в МХАТ, с которого и началась её успешная карьера. Актриса работала более 10 лет на сцене театра Олега Табакова "Табакерка". Известность, успех, народную любовь и награду "ТЭФИ" актрисе принесла роль Вики в сериале "Моя прекрасная няня". После нее последовало много других ролей и съемок в телепередачах. Анастасия часто принимает участие в ток-шоу как в качестве участницы, так и в качестве телеведущей. Личная жизнь Насти началась с театра, где она познакомилась со своим будущем мужем, Олафом Шварцкопфом. Начинающая актриса уехала за ним в Германию, но спустя год пара распалась, и Настя вернулась обратно. Вскоре Анастасия вышла замуж за бизнесмена Дмитрия Стрюкова и родила ему дочь Аню и сына Майка, но через 12 лет брак распался из-за романа актрисы с Сергеем Жигуновым,