Анастасия Мельникова сыграла в одной из новелл в фильме Алексея Германа-мл. «Под электрическими облаками». Анастасия сыграла ученого,  которая работает в музее. По словам Мельниковой  они весь день занимались репетицией, а потом, перед заходом солнца  начали снимать длинными кадрами дубль за дублем.

За небольшой участок времени  Анастасия должна была сыграть судьбу человека, и эта роль стала для нее бесконечным поиском правды и красоты. Анастасия с Алексеем Германом в детстве жили в одном доме. Анастасия волновалась, что давнее знакомство с режиссером может повлиять на съемочный процесс, но опасения оказались напрасными. Актрису потрясла сила его таланта.

В «Литейном», последнем сериале, который показали на НТВ, Анастасия сыграла психоаналитика. Эта роль, по словам актрисы, помогла ей в работе депутата петербургского Законодательного собрания. Когда Анастасия готовилась к роли психоаналитика, то прочитала множество книг об этой профессии. Актриса признается, что сама не нуждается в психоаналитиках, потому что она верующая и часто исповедуется и причащается в церкви. К тому же у нее есть родные, с которыми всегда можно обсудить все проблемы. Но к Анастасии на прием, как к депутату, приходят одинокие люди, которые жалуются на здравоохранение, на ЖКХ, им порой просто надо поговорить, и Анастасия их терпеливо слушает, это уже приносит многим облегчение.

Рядом с актерами «Литейного» прошло 18 лет  жизни Анастасии, они стали для нее родными. Часто Настя встречается  с Андреем Федорцовым, Сергеем Селиным, Алексеем Ниловым. Актриса стала крестной матерью дочкам  Юрия Кузнецова и Андрея Федорцова.
Анастасия признается, что для нее любить и баловать является  одним и тем же. Ее дочь Маша все подаренные  ей  на день рождения деньги, потратила на подарок Анастасии. Такого ребенка, считает актриса, можно баловать.