Вполне понятно, что в концертном репертуаре Нестеренко центральное место занимает русская классика. Это и тематические циклы, посвященные композиторам «Могучей кучки», и монографические программы из произведений Чайковского и Рахманинова, вокальные циклы Мусоргского «Песни и пляски смерти». «Без солнца» и редко исполняемый «Раек». Но творческое общение с создателями современной музыки — тоже одна из давних традиций русской вокальной школы, и Нестеренко неуклонно следует ей. Убежденный и активный, страстный и последовательный пропагандист современной музыки, он постоянно включает в свои концертные программы произведения Шостаковича и Свиридова, зачастую посвящая творчеству этих композиторов целое отделение или даже весь концерт. И естественно, что именно Нестеренко стал первым исполнителем многих произведений современных авторов. Огромным событием в музыкальной жизни стала премьера Сюиты для баса и фортепиано на слова Микеланджело Буонарроти Шостаковича, которая писалась в расчете на уникальный дуэт Нестеренко — Шендерович и в самом тесном контакте с исполнителями.
Теснейшие творческие узы связывают певца со Свиридовым, и ныне он считается одним из лучших интерпретаторов вокальной лирики этого мастера.
Много внимания уделяет Нестеренко и зарубежной классике. Интересно, что на всегда актуальный для певцов вопрос: на каком языке — в переводе или в оригинале — исполнять произведение, Нестеренко не отвечает однозначно. Все зависит от того, насколько данное произведение знакомо публике. Придавая большое значение пониманию слушателем каждого слова, он очень взыскателен к качеству перевода, к его соответствию подлиннику. Нередко он сопоставляет несколько вариантов перевода, а если ни один из них не устраивает его, берется за перо сам, как это было, например, при подготовке баховской программы.
Необходимо отметить закономерность и последовательность, с которыми Нестеренко пропагандирует камерное творчество русских и советских композиторов, малоизвестное зарубежной публике, во время своих гастролей.
Одно из выступлений Евгения Нестеренко за рубежом состоялось в итальянском городе Верчелли в рамках большого музыкального фестиваля, где Нестеренко был также в качестве члена жюри Международного конкурса вокалистов имени Виотти. Концерт (его программа была составлена целиком из произведений Мусоргского, что довольно необычно для европейской публики) стал кульминацией этого праздника, привлекшего многочисленных слушателей из разных стран Европы, в том числе молодых певцов.
Газета «Ла Сессиа» писала, что «Евгению Нестеренко, считающемуся сейчас лучшим басом в мире», Мусоргский весьма близок по духу. «Певец доказал, — пишет далее рецензент, — что его слава вполне закономерна и что он не утрачивает ее при переходе от оперного жанра к камерному. Нам редко доводилось слышать столь совершенное в интонационном отношении пение».
В феврале 1978 года Нестеренко дал сольный концерт в «Ла Скала», включив в его программу Сюиту на слова Микеланджело Шостаковича, «Песни и пляски смерти» и еще несколько произведений Мусоргского. Как обычно, вечер прошел с большим успехом.
Не ограничивая себя работой в оперном театре и концертными выступлениями, Нестеренко часто принимает участие в исполнении кантат и ораторий. Он охотно исполняет басовые партии в «Патетической оратории» Свиридова и Четырнадцатой симфонии Шостаковича, Девятой симфонии Бетховена, «Реквиеме» Верди. Вспомним, что только за последнее время он пел в «Реквиеме» в Лондоне, Болонье, Париже под управлением знаменитых дирижеров Р. Мути и А. Ломбарди, а партнерами его были такие певцы, как К. Ричиарелли, Ф. Коссотто, Р. Скотто, К. Те-Канава и другие звезды мирового вокала.