За боевые подвиги в годы Великой Отечественной Павла Павловича дважды представляли к званию Героя Советского Союза. Ростовское артиллерийско-противотанковое училище по ускоренной программе заканчивал в Перми, куда оно было эвакуировано. По какой причине и в каких инстанциях «осели» наградные листы — до сих пор неизвестно.
Справедливость восторжествовала лишь в постсоветское время: звание Героя России полковнику в отставке Павлу Сюткину присвоил Владимир Путин.
Сотрудники СКР частые гости в доме Павла Павловича.