Анастасия Мельникова в начале 2000-х стала родной в каждой российской семье. Как и большинство питерских актеров, она участвовала в легендарном проекте «Улицы разбитых фонарей». Ее героиня Анастасия Абдулова присутствовала в пяти сезонах сериала. А потом перешла и в продолжение - «Опера. Хроники убойного отдела». В многосерийном фильме «Литейный» Мельникова тоже исполнила одну из главных ролей. И даже решилась на то, чтобы подарить героине собственное имя — Анастасия Мельникова.
В 2002 году у Анастасии родилась дочь Мария.