Обладатель самого большого числа олимпийских наград в истории современного пятиборья (2 золота, 2 серебра и 3 бронзы). Самый возрастной чемпион и призёр Олимпийских игр среди пятиборцев (37 лет и 4 месяца во время Олимпиады-1980 в Москве).
Окончил Львовский государственный институт физической культуры.
В 1981—1987 годах возглавлял сборную СССР по современному пятиборью. Среди воспитанников Леднёва — бронзовый призёр сеульской Олимпиады-1988 Вахтанг Ягорашвили.
Последние годы являлся вице-президентом Федерации современного пятиборья России.