Летом 1942 года поступил в Свердловский горный институт, чтобы с него сняли «бронь». В результате, в сентябре 1942 года добровольцем ушел в Красную армию. Его направили на учебу во Второе Ростовское училище самоходной артиллерии, дислоцированное в Перми, которое окончил в мае 1943 года.
Первый бой Сюткин принял на Брянщине. В бою его экипаж подбил немецкий танк, уничтожил артиллерийскую батарею, а также живую силу противника. Орден Красной Звезды — первая боевая награда…
Так и прошел с ожесточенными боями Павел со своей САУ (ИС-152) Брянский, Калининский, 2-й Прибалтийский и 3-й Белорусский фронты. С мая 1944 года он уже командир батареи, насчитывающей пять боевых машин.
К этому времени на его личном счету — медаль «За боевые заслуги», ордена: Красной Звезды (два), Отечественной войны первой степени, Боевого Красного Знамени и Александра Невского.
И снова подвиг. При прорыве немецкой обороны в Восточной Пруссии юго-западнее Кенигсберга батарея гвардии старшего лейтенанта Сюткина уничтожила 9 танков, 10 огневых точек (дотов и дзотов), 10 артиллерийских батарей, 8 шестиствольных минометов, 10 бронетранспортеров, до 500 гитлеровцев. За это командир был представлен к высокой награде — званию Героя Советского Союза. Павла Сюткина запечатлела и фотохроника ТАСС, о чем было сообщение в газете «Тюменская правда» 25 апреля 1945 года.
Восточная Пруссия запомнилась фронтовику также и тем, что 4 мая 1945 года он получил еще одно серьезное ранение (до этого был четырежды ранен, контужен, пять раз горел в подбитой боевой машине) и был помещен в госпиталь Инстенбурга (ныне Черняховск). Там и застала его долгожданная победа.
Длительное хождение наградного материала по различным инстанциям было вызвано тем, что к тому времени закончилась война, полк был реорганизован и передислоцирован, командование сменилось. В конечном итоге документы затерялись. Потом не стало и СССР.