Павел Бородин родился в 1971 году. Окончил юридический и исторический факультеты МГУ им. М. В. Ломоносова, факультет международных отношений Дипломатической академии МИД России. Кандидат исторических наук. До прихода в «ВымпелКом» работал в Федеральном фонде содействия развитию жилищного строительства, Аппарате Правительства Российской Федерации, Администрации Президента Российской Федерации, Московской областной коллегии адвокатов. Является членом президиума Ассоциации юристов России и председателем Комиссии по международному сотрудничеству Ассоциации юристов России. Входит в первую сотню кадрового резерва Президента Российской Федерации.
В должности вице-президента по работе с органами государственной власти ОАО «ВымпелКом» Павел Бородин будет отвечать за процесс взаимодействия с представителями власти, а также за эффективную коммуникацию стратегии компании и видения телекоммуникационной отрасли на государственном уровне. Назначение вступило в силу 1 июня 2010 года.
Ранее данной позиции в общей структуре ОАО «ВымпелКом» не существовало.
В группу компаний «ВымпелКом» входят операторы связи, предоставляющие услуги голосовой связи и передачи данных на основе широкого спектра технологий беспроводной и фиксированной связи, а также широкополосного доступа в Интернет. В группу «ВымпелКом» входят компании, осуществляющие операции в России, Казахстане, Украине, Таджикистане, Узбекистане, Грузии и Армении, а также во Вьетнаме и Камбодже на территории с общим населением около 340 млн человек. Услуги предоставляются под брендом «Билайн».