В 1990 г. окончил Череповецкое высшее военное инженерное училище радиоэлектроники.
В телекоммуникационной отрасли с 1996 г. Работал в крупнейших иностранных компаниях связи на российском рынке - «Спринт Связь» и «Глобал Один» (впоследствии – «Эквант», ныне – «Orange Business Services). С 2002 г. возглавляет оператора связи Гарс Телеком. Под управлением Павла Горенькова компания работает на рынке корпоративных клиентов. Сегодня Гарс Телеком – один из трех ключевых операторов связи российского рынка коммерческой недвижимости. Павел Гореньков - постоянный член жюри национальных премий в области коммерческой недвижимости.
С 2003 г. Гарс Телеком работает по модели MVNO для корпоративного сектора (B2B MVNO). Сегодня в портфолио компании - 78 офисных проектов Москвы и Санкт-Петербурга. Гарс Телеком обслуживает свыше 1,5 млн. м² площадей бизнес-центров премиальных классов и обладает беспрецедентным опытом реализации решений, достойных клиентов экстра класса - мультинациональных корпораций и известных российских брендов. Гарс Телеком – бутик нетривиальных решений в области управления телеком-бюджетом, аутсорсинга услуг связи и телеком-инфраструктуры, конечная цель которых – содействие развитию бизнеса клиентов.