Актриса Театру ім. В.Коміссаржевской, останніми роками - художній керівник російсько-американського фестивалю мюзиклу і виконавиця ролі чарівної Насті в серіалі «Вулиці розбитих ліхтарів».
Театральну освіту отримала на акторському факультеті ЛГИТМіК - Ленінградського інституту театру, музики і кіно (нині спати) - курс Веніаміна Фильштинского.
Це старовинна російська сім'я, в якій діти, а у Насті є ще два брата, росли в любові і повазі. Напевно, тому кожен з них відбувся як цікава і унікальна особистість. Два брата Анастасії продовжили традицію, тобто стали лікарями. Ну а вона падала в непритомність побачивши шприца або крові.
Оскільки в родині дітям давалися мови - англійська, французька, пізніше ще й німецький - не дивно, що батьки Анастасії Мельникової припускали, що їх дочка після школи піде на філфак. Якось, коли вона була в десятому, тато затіяв серйозну розмову: «На яке ти хотіла б вступити відділення - італійське або скандинавське?». Анастасія смиренно відповіла: «Татку, хочу в театральний». Газета, яку тато тримав в руках, полетіла на підлогу, і вона вперше в житті почула, що він здатний підвищувати голос, та ще й як! Папа закричав: «Тільки через мій труп!».
Пізніше Настя зрозуміла причину такої бурхливої реакції. Якщо сказати, що тато був донжуаном, це нічого не сказати. Він був шалено красивий і зовні, і внутрішньо, так що від дам відмови не знав, в тому числі і від артисток. І ось щоб його єдина, обожнювана дочка потрапила в цю середу! ...
За сім років роботи в театрі актриса зіграла багато ролей, серед яких багато головних, зараз вона дуже активно знімається в кіно, а попереду її чекають нові ролі і нові пригоди не тільки ментів.
Але саме завдяки «Ментам» вона стала відома. Вже, здається, важко більше підходити для ролі Абдулова: і зовні красива, але сувора, і професіоналізму вистачає аж до того, що сама робить все трюки, - з парашутом стрибала, на «тарзанці» літала, на лижах лихі віражі закладала. Автомобіль водить так, що довірили брати участь в зйомках погоні прямо на жвавій міській магістралі: на швидкості 120 км переслідувала машину, якій нібито керував п'яний. Лихо, обігнавши і загальмувавши, зупинила «злочинця».
Каскадер Севостьяніхін, постановник всіх трюків в серіалі, не міг стримати захоплення: «Настя, якщо виженуть з артисток, приходь до мене в каскадери». І все-таки потрапила Настя в серіал випадково, та ще для цього довелося ... змінити стать.
Анастасія розповідає: «У серіал я потрапила тоді, коли вже кілька років пропрацювала в театрі. Моя подруга - художник по костюмах Надя Васильєва - знала, що я дуже хотіла зніматися в кіно. Надя і попросила за мене режисера Ігоря Москвітіна. Він відповів: «У мене є в одній зі сцен три хлопчика-стажиста. Нехай замість одного хлопчика буде дівчинка ». Так я і потрапила на зйомки «Вулиць. ». Хлопчик називався Саша Абдулов. Мені було ніяково, що у мого «героя» прізвище та ім'я популярного і улюбленого артиста. Мене запитали: «А як ти хочеш, щоб тебе звали?» Прізвище зробили жіночої, а героїні залишили моє рідне ім'я. Спочатку передбачалося, що я з'явлюся тільки в одній серії. На моє щастя, матеріал вийшов хороший. З нього зробили дві серії. Потім, коли Ігорю Москвітіну доручили зйомки знову, він несподівано для мене знову прописав мою героїню. Так потихеньку з'явилася в серіалі лінія Насті Абдулова ».
У житті Анастасія Мельникова дуже любить домашній затишок: може з Іспанії привезти вподобану табуреточку, віяло на півстіни, щоб зробити в одній з кімнат іспанська куточок. Шалено боїться, що мій будинок буде в безликому евростандартном стилі.