Родился 27 ноября 1965 года в Курганской области. В 1971 году семья переехала в поселок Алябьевский Советского района Ханты-Мансийского автономного округа. Там окончил среднюю школу. Учился в автошколе ДОСААФ города Кургана.
Оттуда призван в Вооруженные Силы 4 мая 1984 года. Прошел подготовку в учебной воинской части.
С октября 1984 года продолжил службу в Республике Афганистан в 70 отдельной гвардейской мотострелковой бригаде (в/ч пп 71176) вблизи населенного пункта Кандагар — административного центра одноименной провинции. В должности командира отделения гранатометного взвода 1 мотострелкового батальона гвардии сержант Шурыгин принимал участие в военных операциях.
25 января 1985 года Павел Геннадьевич получил смертельное ранение во время боя в «зеленой зоне» у поселения Синджарай провинции Кандагар.
За мужество и героизм он награжден орденом Красной Звезды (посмертно).
Похоронен в поселке Пионерском Советского района ХМАО. Комната боевой и трудовой славы Алябьевской СОШ хранит память о выпускнике. Имя воина-афганца высечено на мраморной плите монумента погибшим в Афганистане воинам-интернационалистам Тюменской области, ХМАО-Югры, ЯНАО мемориального комплекса павшим защитникам Отечества в сквере Губкина столицы региона — города Тюмени (социальная сеть «ВКонтакте»: «Шурыгин Павел Геннадьевич»).