Павел Павлович Бородин родился 25 октября 1946 года в городе Шахунья Горьковской области. Имеет два высших образования: окончил экономический факультет Ульяновского сельскохозинститута и Хабаровскую высшую партийную школу. С 1973 по 1980 год прошел путь от экономиста участка до заместителя генерального директора ПО «Якутскгеология». С 1980 - председатель Вилюйского райисполкома (Якутская АССР), в течение пяти лет - председатель горисполкома г.Якутска. В 1988-м был избран депутатом Якутского городского Совета. В 1990-93 гг. - председатель Якутского городского Совета. В 1990 году был избран народным депутатом РСФСР. На Съезде народных депутатов РСФСР в мае 1991 года входил в список депутатской группы «Отчизна». В феврале 1993 года зарегистрировался как член фракции «Согласие ради прогресса». Был членом комитета по делам женщин, охраны семьи, материнства и детства. С ноября 1993 года по январь 2000 работал управляющим делами Администрации Президента России. С января 2000 года - государственный секретарь Союза России и Белоруссии.
С 1997 года входит в состав Межведомственной комиссии Совета безопасности России по экономической безопасности, с 1998 года - в состав наблюдательного совета ЗАО «Алмазы России - Саха» (АЛРОСА). Возглавляет наблюдательный совет «Евразийской партии - Союза патриотов России», является лидером избирательного блока «Великая Россия - Евразийский Союз».
Награжден орденом «За заслуги перед Отечеством» второй степени (орден первой степени вручается только руководителю государства). Лауреат Государственной премии России.
Жена - Валентина Александровна Бородина, руководит благотворительным фондом «Отчий дом». У Бородина трое сыновей - Сергей, Петр и Иван, дочь Екатерина.