Родился в 1910 г. Место рождения: Темниковский р-н (Мордовия), дер. Алтаево.
Русский.
Род деятельности к моменту ареста - "Мосстройтрест: бетонщик".
Был беспартийным.
Последний раз Павел Степанович Осташкин был арестован 17 января 1938 г.
Приговор вынесен Тройкой при УНКВД СССР по Московской обл. 21 января 1938 г. Был расстрелян 26 февраля 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 19 июля 1989 г. за отсутствием состава преступления.