Родился 25 октября 1946 г. В г. Шахунья Горьковской области
В 1972 г. окончил экономический факультет Ульяновского сельскохозяйственного института, 1985 г. - Хабаровскую высшую партийную школу.
C 1973 г. работал в "Якутскгеологии", где в течение семи лет прошел путь от рядового экономиста до заместителя гендиректора. Затем - председатель Вилюйского райисполкома.
В 1988 г. избран председателем Якутского горсовета народных депутатов, затем - мэром Якутска.
В 1990 г. избран народным депутатом РСФСР.
Весной 1993 г. назначен первым заместителем начальника, а затем начальником Главного социально-производственного управления администрации президента РФ.
С ноября 1993 г. - управляющий делами президента РФ.
С сентября 1998 г. является членом наблюдательного совета "АЛРОСА".
В 1999 г. баллотировался на пост мэра Москвы. 19 декабря 1999 г. набрал 6,12% голосов.
10 января 2000 г. освобожден от должности управляющий делами президента РФ.
26 января 2000 г. на первом заседании Высшего государственного совета Союза России и Белоруссии избран государственным секретарем Союза.
18 января 2001 года был задержан сотрудниками ФБР в аэропорту Кеннеди (США) по требованию Швейцарии ("дело Mabetex").
В марте Нью-Йоркский суд отказал Бородину в освобождении под залог.
Бородин добровольно пошел на экстрадицию в Швейцарию, чтобы ускорить возвращение на родину. 7 апреля его доставили в женевскую тюрьму Champ Dollon.
12 апреля 2001 года обвинительная палата Женевы освободила Павла Бородина до суда под залог в 5 млн швейцарских франков ($2,9 млн). Обвинение в участии в преступной организации с него снято, но обвинения в коррупции остаются в силе.
25 октября 2001 года награжден высшей государственной наградой Белоруссии - орденом Франциска Скорины.
6 марта 2002 года признан судебными властями Швейцарии виновным в отмывании "грязных денег" и приговорен к штрафу в 300 тысяч франков.