В 2006 году Анастасия Веденская окончила ВТУ им. Щукина (курс Владимира Поглазова).
Дебют Анастасии в кино — картина «Ночь длинною в жизнь» режиссера Николая Хомерики, где Анастасия сыграла главную роль. Фильм был удостоен Гран-при седьмого Международного благотворительного кинофестиваля «Лучезарный ангел», приза зрительских симпатий на ежегодном фестивале кино «Амурская осень» (2010).
За роль в этом фильме Анастасия получила и свою первую награду — приз «За актерское мастерство имени Владислава Галкина» на 8-ом фестивале военного кино в Брянске.
На втором курсе вышла замуж за известного актера и режиссера Владимира Епифанцева. Сейчас они воспитывают двоих детей.
Театральные работы: «Все мои сыновья» - Энн Дивер (реж. Кшиштоф Занусси), «Утиная охота» (Другой театр).
Интервью газете «Труд» от 7 декабря 2010 года: «Зинка — роль, которую можно ждать годами!»
В Доме кино пройдет премьера фильма Николая Хомерики «Ночь длиною в жизнь», где главную роль сыграла дебютантка Анастасия Веденская.
— Какая она, ваша Зинка в фильме Хомерики?
— Зинка — роль, которую можно ждать годами. Она сильная, но не комсомолка. Зинка обладает уникальной способностью влюблять в себя всех мужчин, включая двух друзей детства. Все эти влюбленности разрывают ее на части, но она делает выбор в пользу одного из друзей. Рожает от любимого ребенка, которого убивают фашисты на ее глазах. Во время сцены изнасилования моей героини мне стало плохо — меня откачивали.
— В фильме «Ночь длиною в жизнь» играет и ваш муж Владимир Епифанцев. Его герой допрашивает вашу Зинку, обвиняемую в убийстве. Как получилось, что вы снялись всей семьей у Николая Хомерики?
— Владимира сначала не утвердили, потому что хотели видеть в этой роли актера постарше. Меня взяли после долгого отбора — на роль Зинки пробовалась и Светлана Ходченкова, и другие популярные актрисы. На этой картине я выложилась полностью — истосковалась без профессии, просидев четыре года с маленькими детьми. Владимир приехал на съемки с подбитым глазом — его долбанули чем-то на съемках в Белоруссии, — и пришлось на затекший глаз налепить грим в виде шрама. Володя все время доставал платочек и промокал этот шрам. В итоге, как мне кажется, в фильме «Ночь длиною в жизнь» он сыграл лучшую свою роль. В декабре мы с ним едем в Питер на съемки римейка фильма «Рэмбо», где Епифанцев — режиссер. Я играю девушку, которую спасает главный герой.
— Ваш творческий союз с Епифанцевым не помешает вашему браку?
— Надеюсь, что нет. Володя видел, как я маялась без работы, когда сидела дома с детьми. Он мечтает, что со временем я начну много сниматься, а он полностью посвятит себя воспитанию детей и семье.
— Какой характер у Владимира?
— Брутальный. У него мощная энергетика, но, если роль ему откровенно не нравится, он халтурит. Ему приходится много сниматься — надо деньги зарабатывать. Это я благодаря мужу могу сидеть и ждать главные роли.
— Вы только что сыграли в спектакле Кшиштофа Занусси «Все мои сыновья». Как работалось?
— Во время репетиций, проходивших в Польше, в доме Кшиштофа Занусси, я поправилась килограмма на четыре, потому что режиссер кормил нас круглыми сутками. Но теперь похудела, потому что моя героиня в римейке «Рэмбо» должна быть хрупкой.