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