штабс-капитан, князь, представитель старинного дворянского рода. С 1808 был полицмейстером Таганрога. С 1810 по 1870-е годы ему принадлежало домовладение, расположенное ныне по ул. Шмидта, 16. После смерти Александра I его вдова Елизавета Алексеевна провела дни траура в доме Шахматовых. Павел Севастьянович возглавил делегацию от Таганрога на похоронах Александра / в Петербурге.