"Блестящее владение вокальным и актерским искусством позволило Вам создать целую галерею выразительных, запоминающихся образов. В Вашем исполнении ведущие партии классического репертуара служат для молодых певцов примером мастерства. А Ваши выступления в "Московской оперетте" и в Большом театре - неизменно сопровождаются зрительским успехом, получают высокие оценки профессионалов", - говорится в поздравительной телеграмме.

Веденеев родился в 1945 году в Новороссийске. Окончил Государственный институт театрального искусства имени Луначарского (ныне Российская академия театрального искусства). По окончании института был принят в Московский академический театр оперетты (ныне театр "Московская оперетта").

В 1988 году был приглашен в Большой театр, на сцене которого дебютировал в заглавной партии оперы "Евгений Онегин".

В репертуаре Веденеева партии в операх "Иоланта", "Пиковая дама", "Севильский цирюльник" и многих других.

В 1985 году он был удостоен звания "Народный артист РСФСР". Награжден орденом Дружбы и орденом Почета.