Павел Павлович ушел на фронт добровольцем в 1942 году. Он воевал на Брянском, Калининском, 2‑м Прибалтийском и 3‑м Белорусском фронтах. В мае 1944 года был назначен командиром батареи.
Особую страницу в его боевом пути занимает операция в Восточной Пруссии: подразделение под его командованием уничтожило десятки единиц вражеской техники и около 500 солдат противника. За годы войны Павел Павлович пять раз был ранен, перенес контузию и пять раз оказывался в горящей боевой машине, но продолжал выполнять боевые задачи.
До последних дней Павел Павлович оставался активным участником общественной жизни Сочи. Он уделял большое внимание патриотическому воспитанию молодежи, делился воспоминаниями о войне и вносил значимый вклад в сохранение исторической памяти.
Павел Сюткин дважды выдвигался на присвоение звания Героя Советского Союза, однако из‑за ошибки в документах так и не был удостоен этой награды. Справедливость восстановили лишь спустя шесть десятилетий: в 2008 году ему вручили Звезду Героя России.
