Родился в 1902 г. Место рождения: Северный кр., г. Архангельска.
Русский.
Получил среднее образование.
Род деятельности к моменту ареста - "типография им. Склепина: завхоз". Был беспартийным.Последний раз Павел Андреевич Хвостов был арестован 22 марта 1937 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 5 июня 1938 г. Был расстрелян 20 июня 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 16 июня 2001 г. за отсутствием состава преступления.