Павел Денисов выступал за "Гомель" 2001 года, Беларусь U18 в Экстралиге Б. Становился призером чемпионата страны среди юниоров, а на юниорском чемпионате мира в Швеции помог национальной сборной повторить лучший результат в истории — 5 место.
С командой КХЛ защитник подписал трехлетнее соглашение. Павел стал четвертым гомельским хоккеистом, заключившим контракт с минским «Динамо». Однако кроме Денисова потенциальными игроками главной команды страны могут стать вратарь Иван Кульбаков и нападающий Игорь Мартынов. Оба сейчас находятся на просмотре в "Динамо-Минск".