Anastasiya Vedenskaya 1984-yil 14-noyabrda Moskvada tug'ilgan. U bolalikdan boshlab kinoaktrisa bo'lishni va katta sahnada chiqishni orzu qilgan. Kasbini tanlashga qisman onasi Vedenskayaning "Mosfilm" studiyasida rassom-grimer sifatida ishlaganligi sabab bo'lgan. Kichik Nastya "Mosfilm" devorlari ichida ko'p vaqt o'tkazgan, kino dunyosini tashqaridan kuzatgan va o'zining ijodiy yo'li oldindan belgilangan degan xulosaga kelgan.
Maktabni tugatgandan so'ng Vedenskaya Shchukin nomidagi Oliy teatr maktabiga kirishga qaror qildi. Imtihonlarni topshirishda muammolar yuzaga kelmadi va qiz birinchi urinishda tanlovni o'tkazdi. U taniqli o'qituvchi, aktyor va rejissyor Vladimir Poglaozovning kursida o'qidi. 2006-yilda Vedenskaya teatr maktabini tugatdi va diplomli artist bo'ldi.
Hali talaba bo'lganida, Anastasiyaga aktyor va rejissyor Vladimir Yepifantsev bilan tanishgan, u "Jivoy", "Nepobedimiy", "Generation P", "Kremen'" filmlari bilan mashhur. Ularning birinchi uchrashuvida Yepifantsev o'zining yangi spektakli uchun aktrisani qidirayotgan edi. Keyinchalik Anastasiya va Vladimir turmush qurishdi. Hozirda ular ikki o'g'il farzandini - Gordey va Orfeyni tarbiyalashmoqda.
Javohir ijodkorning karerasida teatr sahnasi chiqishlari muhim o'rin tutadi. Masalan, Vedenskaya "Utinaya oxota" va "Barcha mening o'g'illarim" spektakllarida ishtirok etadi (oxirgisi Polsha rejissyori tomonidan Artur Millerning shu nomdagi pyesasiga asoslangan). Bir vaqtning o'zida u kino karerasi bilan faol shug'ullanadi. Vedenskayaning birinchi ishlarining o'zi juda muvaffaqiyatli bo'lib, mukofotlarni olib keldi. Masalan, 2010-yilda Nikolay Xomeriki rejissyori tomonidan "Noch' dlinoy v hayot" filmi ekranga chiqdi, u VII Xalqaro xayriya kinofestivali "Luchazarniy angel"ning Gran-prisini olgan. Yigirma olti yoshli Vedenskaya, bosh rol ijrochisi, Bryanskdagi VIII harbiy festivalida Vladislav Galkin nomidagi "Aktorlik mahorati uchun" mukofotiga sazovor bo'ldi. Bundan tashqari, "Noch' dlinoy v hayot" filmi "Amurskaya kuz" festivalida tomoshabinlar simfatiysi mukofotini oldi. Vedenskayaning suratga olish maydonchasidagi sheriklari orasida uning eri Vladimir Yepifantsev ham bor edi.
2012-yilda aktrisa "Shaman", "Bratany 3. Davom", "Kambag'al qarindoshlar" televizion loyihalarida, shuningdek, uning eri Vladimirning bosh rolni ijro etgan "Kremen'" serialida ishtirok etdi. 2013-yilda Anastasiya Vedenskaya ishtirokidagi to'rt qismli "Kremen' 2. Ozodlik" filmi chiqishi kerak.
