Родилась Анастасия Мельникова в Ленинграде, в семье врачей. Осенью прошлого года ей исполнилось 50 лет. В детстве маленькая Настя занималась танцами, мечтала об актерской карьере.
Окончив школу поступила в местный институт театра и культуры. Получив диплом, переехала в штаты, где несколько лет участвовала в американских мюзиклах. Затем вернувшись на родину вначале 90-х, продолжила играть в театрах.
К концу 90-х состоялся дебют актрисы в кино, и были сделаны первые шаги на телевидение в роли ведущей различных программ. По-настоящему известность актрисе принес сериал «Улицы разбитых фонарей», где она снималась более пяти лет.
Мельникова была задействована на съемках таких фильмов и сериалов как «Глухарь», «Литейный», «Риэлторы», «Бес», «Сонька Золотая Ручка» и другие. В кинокопилке актрисы более пятидесяти работ.
Личная жизнь заслуженной артистки РФ сложилась удачно еще в 90-х. Анастасия стала женой российского продюсера «Ленфильма» Тельнова. В браке супруги прожили 8 лет.
Спустя несколько лет после развода у актрисы вновь вспыхнула любовь, но о своем избраннике женщина не распространяется. От загадочного кавалера актриса родила дочь Марию, которой в этом году исполняется 18 лет.
Три года назад СМИ пестрили новостью, что Мельникова в тайне вышла замуж, имя супруга Сергей, но больше комментариев по поводу своей личной жизни актриса не дает и семейных фотографий в открытом доступе нет.
В настоящее время Мельникова стала реже сниматься в кино, женщина принимает одно – два предложения в год по поводу съемок. Последнее десятилетие деятельность актрисы тесно связана с политикой. Анастасия Рюриковна является депутатом Санкт-Петербурга, а также заместителем председателя постоянной комиссии по образованию, культуре, науке.