Nata in Kazakistan e diplomata al Conservatorio “Rimsky-Korsakov” di San Pietroburgo, Nadezhda Vassilieva vince l’omonimo concorso internazionale nel 1984. Solista del Teatro dell’Opera di Sverdlovsk tra il 1984 e il 1986, poi assistente al Conservatorio di San Pietroburgo tra il 1991 e il 1993, nello stesso anno diventa solista del Teatro Mariinsky di San Pietroburgo dove si specializza nei ruoli di carattere. Tra i suoi ruoli più significativi quello della protagonista de Il matrimonio al convento di Prokof'ev che ha interpretato anche al Teatro Regio di Torino diretta da Gianandrea Noseda nel 2004.
Ha preso parte a tutte le più importanti tournée del Teatro Mariinsky con Valery Gergiev in Germania, Italia, Portogallo, Italia, Olanda, Spagna, Inghilterra, Stati Uniti e Giappone.