Народний артист СРСР, професор, дійсний член Академії творчості, Почесний член Президії Академії творчості.
Народився 8 січня 1938 року в м. Москві. Батько - Нестеренко Максим Євгенович (нар. 1908 р.). Мати - Бауман Велта Вальдемаровна (1912 - 1938). Дружина - Алексєєва Катерина Дмитрівна (нар. 26.07.1939). Син - Нестеренко Максим Євгенович (нар. 08.11.1964). Закінчив Ленінградський інженерно-будівельний інститут, а в 1965 році - Ленінградську державну консерваторію ім. Н. А. Римського-Корсакова (клас професора В. М. Луканіна). Соліст Малого оперного театру (1963 - 1967 рр..), Ленінградського Театру опери і балету (1967 - 1971 рр..), Державного академічного Великого театру Росії (1971 р. - наст. Час).
Вокальний педагог Ленінградської консерваторії (1967 - 1971 рр..), Московського музично-педагогічного інституту ім. Гнєсіних (1972 - 1974 рр..), Московської державної консерваторії ім. П. І. Чайковського (1975 р. - наст. Час). Народний артист СРСР (з 1976 р.), Лауреат Ленінської премії (1982 р.), Герой Соціалістичної Праці (1988 р.), Почесний професор Угорської державної музичної Академії ім. Ф. Ліста (з 1984 р.), Член Президії Правління Радянського Фонду Культури (1986 - 1991 рр..), Почесний член Президії Академії Творчості (з 1992 р.), Почесне звання Каммерзенгер, Австрія (1992 р.). Виступав на кращих сценах світу: «Ла Скала» (Італія), «Метрополітен-опера» (США), «Ковент-Гарден» (Великобританія), «Колон» (Аргентина), а також у театрах Відня (Австрія), Мюнхена ( Німеччина), Сан-Франциско (США) та багатьох інших. Заспівав більше 50 провідних партій, 21 оперу виконав на мові оригіналу. Виконав головні партії в операх М. І. Глінки (Іван Сусанін, Руслан), М. П. Мусоргського (Борис, Досифей, Іван Хованський), П. І. Чайковського (Гремін, Король Рене, Кочубей), А. П. Бородіна (Князь Ігор, Кончак), А. С. Даргомижського (Мельник), Д. Верді (Філіп-II, Аттіла, Фієско, Рамфіс), Ж. Гуно (Мефістофель), А. Бойто (Мефістофель), Дж. Россіні (Мойсей , Базиліо) і багатьох ін
Виконавець сольних концертних програм вокальних творів російських і зарубіжних композиторів; російських народних пісень, романсів, арій з опер, ораторій, кантат та інших творів для голосу з оркестром, церковних співів та ін У 1967 р. присуджена 2 премія і срібна медаль на Міжнародному конкурсі молодих оперних співаків (Софія, Болгарія), в 1970 р. - 1-а премія і золота медаль на IV Міжнародному Конкурсі ім. П. І. Чайковського (Москва, СРСР). За видатну інтерпретацію російської музики нагороджений медаллю «Золотий Віотті», «як одному з найбільших« Борисов »всіх часів» (м. Верчеллі, Італія, 1981 р.); призом «Золотий диск» - за запис опери «Іван Сусанін» (Японія , 1982 р.); Міжнародним призом «Золотий Орфей» Французької національної Академії грамзапису - за запис опери Бели Бартока "Замок герцога Синя борода» (1984 р.); призом «Золотий диск» Всесоюзної фірми грамзапису «Мелодія» за платівку «Пісні та романси »М. П. Мусоргського (1985 р.); призом імені Джованні Дзенателло« За видатні втілення центрального образу в опері Дж. Верді «Аттіла» (м. Верона, Італія, 1985 р.); призом імені Вільгельма Фуртвенглера «Як одному з найбільших басів нашого століття »(м. Баден-Баден, Німеччина, 1992 р.); шаляпінський премією Академії Творчості (Москва, 1992 р.), а також багатьма іншими почесними званнями і нагородами. Записав близько 70 платівок і дисків на вітчизняних та зарубіжних фірмах грамзапису, в тому Чиле 20 опер (повністю), арій, романсів, народних пісень. Нестеренко О. Є. є автором понад 200 друкованих праць - книг, статей, інтерв'ю, в тому числі: Е. Нестеренко (ред. - упоряд.), В. Луканін. Мій метод роботи зі співаками. Вид. Музика, Л., 1972. Другий ізд.1977 (4 д.а.); Є. Нестеренко. Роздуми про професії. М., Мистецтво, 1985 (25 д.а.); Є. Нестеренко. Jevgenyij Neszterenko (ред.-упоряд. Kereni Maria), Budapest, 1987 (17 д.а.). Євген Євгенович захоплюється колекціонуванням сортів чаю.
Живе і працює в м. Москві.