После возвращения из Америки в 1993 году Мельникова стала служить в Театре имени В. Ф. Комиссаржевской.News.ru
В 2011 году Мельникова была избрана депутатом Законодательного собрания Санкт-Петербурга пятого созыва от фракции «Единая Россия».News.ru
В 18-летнем возрасте Анастасия Мельникова влюбилась в 40-летнего мужчину по имени Томаз.News.ru
Спустя время Мельникова встретила новую любовь — кинопродюсера Вячеслава Тельнова.News.ru