Родился в 1885 г. Место рождения: Западная обл., Износковский р-н, дер. Красницы.
Русский.
Род деятельности к моменту ареста - "тарный завод конторы 'Союзмедснаб': рабочий по ремонту ящиков".
Был беспартийным.
Последний раз Павел Иванович Корнюхов был арестован 8 февраля 1938 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 9 марта 1938 г. Был расстрелян 25 марта 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 30 июля 1989 г. за отсутствием состава преступления.