Anastasiya Melnikova nació el 19 de septiembre de 1969 en Leningrado, RSFSR, URSS (ahora San Petersburgo, Rusia). Es una actriz, conocida por Ulitsy razbitykh fonarey (1998), Opera. Khroniki uboynogo otdela (2004) y Vorozheya. Ha estado casada con Vyacheslav Telnov.