Анастасия своей жизнью доказала, что она гордая и вполне независимая. Её тонкая игра и актёрское мастерство мало кого оставят равнодушным. Её внешность - она фантастическая. Мужчины говорят, что есть в ней некая порода и стать, хочется сразу помогать, ухаживать делать комплименты.
Её мама была гримером. Поэтому всё детство Анастасия провела в павильонах Мосфильма, ездила с мамой в кино-экспедиции. Если родительница взять дочь с собой не могла, то на выручку приходила бабушка со всеми прелестями сельской жизни.
Кстати, именно благодаря такому знакомства с кино изнутри Настя и загорелась стать актрисой. Она, побывав на съемках "Гардемарины, вперёд!" впечатлилась процессом, влюбилась в Сергея Жигунова, очаровалась Дмитрием Харатьяном. Режиссёры предлагали ей роли, когда она была ещё школьницей, вот только мама была против.
Школу Анастасия окончила с серебряной медалью, могла бы и с золотой, но в последних классах влюбилась и прогуливала уроки. Мама и отчим Веденский не видели дочь актрисой, хотели ей другой судьбы, более прагматичной и приземленной. Анастасия ради них даже поступила Московский энергетический институт, но всё же ушла оттуда в театральный институт имени Бориса Щукина.
На третьем курсе Веденская встретила своего будущего мужа Владимира Епифанцева. Он пришёл на экзаменационный спектакль, подобрать себе актрису в "Калигулу". Епифанцев старше девушки на 13 лет. Спустя три месяца отношений Анастасия забеременела и они поженились. Через полгода появился из первенец - Гордей. Сейчас ему уже 17 лет и он настоящий полиглот, изучает Шведский, Арабский, Английский, Испанский языки. А ещё он пробует писать и у него неплохо выходит. Гордей не единственный ребёнок у супругов. Спустя три года брака в семье родился сын Орфей.
В последнее время разговоры про Анастасию сосредоточены только на её разводе с Владимиром Епифанцевым. Очень многие не понимали, как она могла оставить такого прекрасного, красивого и успешного мужчину. Как она могла оставить детей без отца? Но ответ прост. Причина - измена со стороны Владимира, предательство в квадрате. Анастасия обвиняет бывшего мужа в близости с Анной Цукановой-Котт, с которой актриса близко дружила. Вот такое двойное предательство. Анастасия утверждает, что Анна сделала все, чтобы отношения с Владимиром переросли во что-то большее: она заботливо готовила и приносила ему еду, постоянно его нахваливала. В конце концов Анастасия получила явные доказательства измены и решилась на развод.
Правда после развода Владимир, как истинный джентельмен, не даёт бывшую супругу в обиду. Однажды в ресторане, где они были даже не вместе, он заступился за неё в неприятном инциденте, дрался за её честь.
Сейчас Анастасия не одинока. Она находится в отношениях со своим коллегой Максимом Онищенко. Мужчина уже сделал предложение руки и сердца возлюбленной. Для него это не первый брак, позади у него тоже один развод.