Регалии: Заслуженный мастер спорта СССР; 2-кратный олимпийский чемпион (1972, 1980) в командном первенстве; 2-кратный серебряный призер Олимпийских игр (1968, 1976) в командном и личном первенстве; 3-кратный бронзовый призер Олимпийских игр (1968, 1972, 1980) в личном первенстве; 6-кратный чемпион мира (1973 - 2 медали, 1974 - 2 медали, 1975, 1978) в личном (четырежды) и командном (дважды) первенстве; 4-кратный серебряный (1965, 1966, 1977 - 2 медали) и 2-кратный бронзовый (1975, 1978) призер чемпионатов мира в личном и командном (пять раз) первенстве; 3-кратный обладатель Кубка Европы (1975 - 2 медали, 1977) в личном и командном (дважды) первенстве; 2-кратный чемпион СССР (1968, 1973); 3-кратный серебряный (1966, 1967, 1976) и бронзовый (1975) призер чемпионатов СССР; серебряный (1967) и бронзовый (1975) призер Спартакиад народов СССР.
Родился 23 марта 1943 года в Горьком (Россия).
Павел Леднев - обладатель самой большой в мире коллекции наград, завоеванных на Олимпийских играх, он двукратный чемпион, двукратный серебряный и трехкратный бронзовый призер Игр. Леднев также самый возрастной пятиборец, ставший олимпиоником. На Играх-1980 выиграл золотую медаль в командном первенстве в 37-летнем возрасте.
Детство Павла проходило в послевоенном Днепропетровске. Здесь подросток научился плавать, играл в баскетбол и водное поло. Затем переехал во Львов, где поступил в институт физкультуры. В дальнейшем выступал за львовские «Буревестник» и Вооруженные силы.
В 1965 году Леднева включили в сборную СССР и отправили на чемпионат мира в Лейпциг. Здесь дебютант в первом же виде программы, конном конкуре не справился с лошадью и получил нулевую оценку. Несмотря на этот провал, тренеры продолжали верить в Леднева.
На Играх-1968 в Мехико он выиграл бронзу в личном первенстве и серебро вместе с командой. Через четыре года в Мюнхене снова стал бронзовым призером в личном первенстве и выиграл золото вместе с командой. На Олимпиаде-1976 в Монреале Леднев стал серебряным призером в личном зачете, а на последних для себя Играх в Москве снова завоевал две медали - золото в команде и бронзу в личном зачете.
После Олимпиады-1980 Павел Леднев завершил карьеру, был назначен главным тренером сборной СССР по современному пятиборью и переехал в Москву. Работал в федерации современного пятиборья, с 1981 по 1987 год возглавлял молодежную сборную страны, которая под руководством Павла Серафимовича не проиграла ни одного старта.
Скончался после продолжительной болезни 23 ноября 2010 года в госпитале имени Бурденко в Москве. Похоронен на Троекуровском кладбище.