Павел Фокин — сын священнослужителя. Учился в Пермской духовной семинарии. Проучился два года, женился, в семье родилось пятеро детей. Был рукоположен в 1900 году в сан диакона и 12 лет служил в Пермской епархии.
В марте 1912 года он был переведён в Екатерининский собор, где стал служить на вакансии псаломщика. В декабре того же года был рукоположен в сан священника и был определён на служение в Сретенскую церковьсела Мурзинского Верхотурского уезда.
После прихода к власти большевиков под угрозой ареста и привлечения к суду Ревтрибунала духовенству Сретенской церкви была официально запрещена «всякая агитация», а с отца Павла взяли следующую подписку: «1918 года, июня 8 дня, я, нижеподписавшийся священник Павел Фокин, состоя на службе духовного ведомства при мурзинской Сретенской церкви, сим обещаюсь, что выступать с проповедями против советской власти ни с амвона, ни в собраниях и общих молениях, ни в частных разговорах не буду и местную и государственную власть признаю как власть законную и каких-либо противодействий ее распоряжениям делать не намерен».
Приблизительно в то же время в селе Мурзинском по предложению Областного совета рабочих, крестьянских и солдатских депутатов была организована военная коллегия, членами которой стали «лица, пользующиеся незавидной репутацией», как писала позже газета «Уральская жизнь». Этим «лицам» были даны неограниченные полномочия. «Вся ваша жизнь в наших руках, что хотим, то и делаем», — говорили они односельчанам. Для наведения «порядка» военная коллегия время от времени стала вызывать в село карательные отряды. Вскоре после этого в селе Мурзинском, как и везде по Уралу, началась мобилизация в ряды Красной армии. Все мужское население села отказалось вступать в рабоче-крестьянскую Красную армию. Члены коллегии донесли об этом инциденте в город Нижний Тагил, откуда сразу же прибыл карательный отряд во главе с комиссаром Чугуновым. После взятия с населения контрибуции размером 10 тысяч рублей Чугунов приказал арестовать местного священника, отца Павла, а также семнадцать мужчин, подлежавших мобилизации. Все они были отправлены в Алапаевск. Здесь в ночь на 9 сентября 1918 года на железной дороге отец Павел был расстрелян большевиками.