Nyesztyerenko diplomás építészmérnökként döntött az operaénekesi pálya mellett, és már elmúlt harminc, amikor elkezdte sorban megnyerni a nagy versenyeket. Magyarország volt az első külföldi állomás a pályáján. Előbb lépett fel Debrecenben és Budapesten, mint a moszkvai Bolsojban. Minden idők legnagyobb magyarországi Anyegin-előadása alighanem az az 1970-es volt, amelyben Vlagyimir Atlantov alakította Lenszkijt, a költőt, Jurij Mazurok Anyegint, a földbirtokost, és az ismeretlen Nyesztyerenko ugrott be Gremin herceg szerepébe, egyúttal a magyar zenerajongók szívébe.
