1938-ban született Moszkvában. Építészmérnöknek tanult, de az egyetem elvégzése után beiratkozott a leningrádi Konzervatóriumba. Tanulmányai végeztével a Kis Színházhoz, majd a Kirov Operához szerződött. 1967-ben megnyerte a szófiai énekversenyt, 1971-től a Moszkvai Nagy Színház, a Bolsoj vezető énekese.
Nagy sikerrel énekelte a világirodalom vezető basszus szerepeit, Verdi (Fülöp király, Fiesco, Sparafucile, Attila), Rossini (Basilio), Gounod és Boito (Mefisto), valamint az orosz klasszikusok, Muszorgszkij (Hovanszkij Ivan, Borisz Godunov) műveiben. Bartók Kékszakállúját Ferencsik Jánossal vette lemezre.
Bejárta az egész világot, a bécsi Staatsoperben, a milánói Scalában, a londoni Covent Gardenben egyaránt hatalmas sikert aratott. Számos alkalommal vendégszerepelt Budapesten – a Magyar Állami Operaházban és a Zeneakadémián, egy ízben a Margitszigeti Szabadtéri Színpadon is. 1990 óta Bécsben él. Operaszerepei mellett rendkívül sokat lép fel hangversenyen – dalesteken és oratóriumokban.
Operafesztiváli fellépése:
2010. 12. 11.
» Ünnepi gálakoncert
2008. 06. 15.
» Jevgenyij Nyesztyerenko dal- és áriaestje
2004. 06. 12.
» Anyegin
2004. 06. 14.
» Jevgenyij Nyesztyerenko és fiatal énekesek ária- és dalestje
2003. 06. 12.
