Родился в 1876 г. Место рождения: Уфимская губ.,в Благовещенском заводе.
Русский.
Получил среднее образование.
Род деятельности к моменту ареста - "Народный комиссариат СССР: землеустроитель". Был беспартийным.Последний раз Павел Степанович Старков был арестован 19 января 1938 г.
Приговор вынесен Тройкой при УНКВД СССР по Московской обл. 19 февраля 1938 г. Был расстрелян 14 марта 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 12 марта 1956 г. за отсутствием состава преступления.