Leningrádban született, gyerekkorában kezdett énekelni, 9 évesen már kórustag volt. A leningrádi konzervatóriumban tanult, 1963-ban a moszkvai Nagyszinház Borisz Godunov előadásán lépett fel, külföldi  bemutatkozása Párizsban volt. Az operairodalom szinte valamennyi mezzo szerepét eljátszotta a világ vezető énekeseivel. Az első orosz énekesnő, aki Juditot énekelte Bartók Kékszakállújában, partnere Nyeszterenko volt, a budapesti Operaház zenekarát Ferencsik vezényelte.