Бородин Павел Павлович родился 25 октября 1946 года в городе Шахунья Нижегородской области. Окончил Ульяновский сельскохозяйственный институт по специальности "экономист" (1972) и Высшую партийную школу в Хабаровске (1985). В середине 1960-х годов трудился учеником токаря и механиком в Москве, год работал ассистентом кафедры бухучета Ульяновского сельхозинститута. С 1973 года в объединении "Якутскгеология" прошел путь от экономиста участка до заместителя гендиректора. В 1985 году стал вторым секретарем Вилюйского райкома КПСС. С 1987 года — председатель Вилюйского райисполкома. В 1988 году избран депутатом Якутского горсовета. В 1990-1993 годах — председатель горсовета, мэр Якутска. Был народным депутатом РСФСР.
Весной 1993 года при личном содействии Бориса Ельцина назначен первым заместителем начальника, а 1 апреля возглавил Главное социально-производственное управление администрации президента. В ноябре 1993 года стал управляющим делами президента. В октябре 1998 года Генпрокуратура возбудила дело о злоупотреблениях при реконструкции Кремля и других гособъектов швейцарскими фирмами Mabetex и Merkata. Свое расследование вскоре начала прокуратура Швейцарии.
10 января 2000 года господин Бородин освобожден и. о. президента Владимиром Путиным от должности управделами. 26 января назначен госсекретарем союза Белоруссии и России. Через день прокуратура Женевы выдала международный ордер на его арест по обвинению в отмывании денег. Российское дело 8 декабря того же года закрыли за отсутствием состава преступления. 17 января 2001 года Павел Бородин был арестован в Нью-Йорке (в США он прибыл на инаугурацию Джорджа Буша). Проведя два месяца в тюрьмах США и Швейцарии, был выпущен под залог в размере более $3 млн. 4 марта 2002 года швейцарская прокуратура закрыла дело, оштрафовав его на $175 тыс.
Несколько раз господин Бородин безуспешно пробовал себя в публичной политике. На выборах в Госдуму 1995 года он входил в список Блока Ивана Рыбкина, а в 2003 году возглавлял блок "Великая Россия — Евразийский союз". В 1999 году на выборах мэра Москвы набрал 6,01% голосов.
Лауреат Госпремии РФ, награжден орденом "За заслуги перед Отечеством" второй степени, белорусскими орденами Франциска Скорины и Дружбы народов. Женат, пятеро детей (четверо приемных). В 2005 году итальянская прокуратура выдала ордер на арест родной дочери Екатерины Силецкой по обвинению в отмывании денег.