Anastasiya Melnikova 19 Eylül 1969'da Leningrad, RSFSR, SSCB'de [şimdi St. Petersburg, Rusya] doğdu. Ulitsy razbitykh fonarey (1998), Opera ile tanınan bir oyuncudur. Khroniki uboynogo otdela (2004) ve Vorozheya filmleriyle tanınır. Daha önce Vyacheslav Telnov ile evliydi.