Анастасия росла среди врачей: дед, мама и папа работали хирургами-онкологами. По медицинской стезе пошел старший брат Мельниковой Олег, а вот младший Александр — стал юристом. Иную судьбу выбрала в итоге и Настя: еще до школы она мечтала о сцене, правда, поначалу речь шла о балете. Увы, преподаватели вынесли девочке жестокий вердикт — из-за высокого роста и недостаточной пластичности дорога в хореографию была ей закрыта. Вопрос самоопределения отошел на второй план, когда Анастасия впервые влюбилась: в однокурсника своей матери. История повторялась — Рюрик Александрович Мельников был старше жены на 22 года, а теперь 41-летний Томаз сделал предложение 18-летней Насте. Ситуация не пугала родителей девушки, знавших, что жених — человек надежный и благородный. Близкие уже готовились к свадебной церемонии, как вдруг все рухнуло в одночасье: избранник Мельниковой неожиданно скончался.

В конце 2001-го актриса забеременела, но поначалу умело скрывала этот факт от товарищей: за первый триместр женщина набрала 10 килограммов, что подметили коллеги, однако живот под свободной одеждой не разглядели. В больнице артистка провела совсем недолго — на следующий день после рождения дочки Маши она уже стояла на съемочной площадке. Кто же был отцом ребенка? «Не считаю возможным об этом говорить — настолько оберегаю личное пространство Маши, что хочу защитить и его, — отвечала Мельникова. — Кроме него, все знают три человека — моя мама, дочь и я. Когда-то Маша попросила: «Поехали к нему». Я была не против, но предупредила: «Малыш, у тебя есть волшебный удивительный образ отца, но он может повести себя не так, как ты ожидаешь. Если ты сейчас не поедешь, то останешься жить в своей сказке и не разочаруешься». И Маша согласилась со мной. Может, я сделала ошибку».

Актриса утверждала, что не имеет права создавать семью до тех пор, пока этого не сделает ее дочка. «У Маши нет абсолютно чувства вины из-за того, что мама не выходит замуж. Лично я не могу быть счастлива, если мой ребенок чувствует какой-то дискомфорт. Я обожаю мужское внимание, оно мне необходимо, но для матери дитя всегда будет на первом месте», — рассуждала Анастасия. Как же тогда объяснить информацию о тайной свадьбе Мельниковой, просочившуюся в прессу в 2017-м? Знакомые Анастасии утверждали, что она расписалась в петербургском загсе с избранником Сергеем, на церемонии присутствовали только близкие друзья и дочка. «Мы были у Анастасии Рюриковны в гостях в конце 2016-го года, — делилась со «СтарХитом» Алена, один из волонтеров проекта помощи старикам. — Они с дочкой передали в подарок дедушкам и бабушкам домашние соленья. Сергея дома не было, но мужские вещи заметили. Здорово, что Анастасия нашла свое счастье».