Родился в 1872 г. Место рождения: г. Казань.
Русский.
Получил среднее образование.
Род деятельности к моменту ареста - "сторож 1-й архитектурной мастерской.". Был беспартийным.Последний раз Павел Ефремович Пермяков был арестован 5 сентября 1937 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 7 октября 1937 г. Был расстрелян 8 октября 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 13 июля 1989 г. за отсутствием состава преступления.