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