Родился в 1896 г. Место рождения: Московская обл., Болоховский р-н, дер. Верхне-Петрово.
Русский.
Род деятельности к моменту ареста - "член колхоза им. Кагановича".
Был беспартийным.
Последний раз Павел Иванович Толстоухов был арестован 21 августа 1937 г.
Приговор вынесен Тройкой при УНКВД СССР по Московской обл. 19 сентября 1937 г. Был расстрелян 21 сентября 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 16 мая 1989 г. за отсутствием состава преступления.