Павел Рыбальский родился 19 октября 1971 года в Рязани. В 1993 году окончил Рязанское высшее военное училище связи (военный институт) им. Маршала Советского Союза М. В. Захарова, получив квалификацию «Инженер по эксплуатации средств электросвязи». После завершения службы в Вооруженных силах Российской Федерации в 1998 году работал в компании ЗАО «Вессо-Линк Единая Пейджинговая» на различных должностях – от менеджера по работе с регионами до генерального директора. В 2003 году был назначен генеральным директором компании ООО «Инком-Связь», а в 2004 году – генеральным директором компании ООО «Базис ТелеКом». С июля 2009 года занимал должность советника генерального директора ОАО «Ростелеком».
В конце октября 2010 года Павел Рыбальский назначен директором департамента управления закупками ОАО «Ростелеком». Он будет отвечать за создание единого блока управления закупками объединённой компании, интеграцию закупочной деятельности всех ее подразделений, повышение прозрачности и экономической эффективности процесса закупок.
Это новая должность в новом департаменте.
ОАО «Ростелеком» – национальная телекоммуникационная компания России. «Ростелеком» оказывает телекоммуникационные услуги на базе собственной магистральной сети связи, которая охватывает всю территории Российской Федерации и имеет общую протяженность около 160 тыс. км. «Ростелеком» выполняет передачу основной доли междугородного и международного трафика голосовой связи, а также является лидером российского рынка передачи магистрального интернет-трафика. Компания является основным поставщиком телекоммуникационных услуг для российских органов государственной власти всех уровней, государственных предприятий и организаций.