Павел Зайцев родился 14 декабря 1977 года в Екатеринбурге. В 2000 году окончил Уральский государственный технический университет по специальности «информационные системы в экономике». В 1996-2001 годах работал на разных должностях в департаменте стратегического планирования и маркетинга ОАО «Уралвнешторгбанк». В 2001 году был назначен руководителем сервисного центра ОАО «Уралтелеком» (в 2002 году эта компания была преобразована в Екатеринбургский филиал электросвязи ОАО «Уралсвязьинформ»), а в 2005 году возглавил ЗАО «Уралтелекомсервис» (дочернее предприятие ОАО «Уралсвязьинформ», занимавшееся реализацией телекоммуникационных услуг под маркой UTel). С мая 2009 года занимал должность заместителя генерального директора – коммерческого директора ОАО «Уралсвязьинформ».
В должности вице-президента – коммерческого директора ОАО «Ростелеком» Павел Зайцев будет отвечать за формирование коммерческого блока и маркетинговой политики компании, руководить разработкой новых продуктов и услуг, а также системой продаж и обслуживания клиентов. О назначении стало известно 12 октября 2010 года.
«Ростелеком» оказывает телекоммуникационные услуги на базе собственной магистральной сети связи, которая охватывает всю территории Российской Федерации и имеет общую протяженность около 160 тыс. км. «Ростелеком» выполняет передачу основной доли междугородного и международного трафика голосовой связи, а также является лидером российского рынка передачи магистрального интернет-трафика. Компания является основным поставщиком телекоммуникационных услуг для российских органов государственной власти всех уровней, государственных предприятий и организаций.