Родился 1 октября 1941 года в деревне Слобода Дубенского района Тульской области.
Спортсмен (лыжные гонки), тренер.
Заслуженный мастер спорта СССР (23.02.1970).
Окончил МОГИФК (1973).
Начал заниматься лыжным гонками в 1957 году. Выступал за ВФСО «Динамо» (Москва). Тренировался под руководством П.К. Колчина.
Чемпион СССР (1969 — в гонке на 15 км; 1967, 1968, 1969, 1972 — в гонке на 50 км; 1969, 1970 — в гонке на 70 км; 1966, 1968, 1969, 1970, 1972, 1973 — в эстафете 4х10 км), 2-й призер чемпионатов СССР (1970 — в гонке на 15 км; 1967, 1968, 1972 — в гонке на 30 км; 1967 — в эстафете 4х10 км, 3-й призер чемпионатов СССР (1971 — в гонке на 15 км; 1965 — в гонке на 30 км; 1966, 1971 — в гонке на 50 км; 1968, 1971 — в гонке на 70 км).
Олимпийский чемпион (1972) в гонке на 30 км и эстафете 4х10 км, 2-й призер Олимпийских игр (1968) в гонке на 50 км, 3-й призер Олимпийских игр (1972) в гонке на 50 км.
Чемпион мира (1970) в гонке на 30 км и эстафете 4х10 км, 2-й призер чемпионата мира (1970) в гонке на 50 км.
Был тренером ВФСО «Динамо» (Москва). Тренер сборной Болгарии — 1989-91.
Член редакционного совета журнала «Лыжные гонки» (позже «Лыжный спорт») — с 1996 года. Член Совета ветеранов ВФСО «Динамо».
Автор книги «С чего начинается лыжня» (1983).
Награжден орденами Ленина (3.03.1972), Трудового Красного Знамени (9.04.1970), российским орденом Александра Невского (16.08.2021), медалью «За трудовое отличие» (24.07.1968).
Почетный гражданин Тульской области (27.08.2008).
Сыновья — А.В. Веденин и В.В. Веденин.
Скончался 22 октября 2021 года.
