Павел Павлович Сюткин родился 19 июня 1922 года в деревне Заполена Кировской области. В 1932 году семья переехала в город Тюмень. После окончания 21-й средней школы работал на военном заводе № 762.

Добровольцем вступил в ряды Красной армии в сентябре 1942-го, окончил Ростовское военное училище самоходной артиллерии. Сражался на Калининском, Брянском, 2-м Прибалтийском и 3-м Белорусском фронтах, командир тяжёлой самоходной установки САУ-152, затем командовал батареей (ротой).

Из одного из многочисленных наградных листов: «Тов. Сюткин во время боёв за д. Александрово проявил отвагу и мужество, уничтожив при этом до 100 немецких солдат и офицеров. 16.01.44г. во время боя умело руководил своим расчётом, в результате был подбит один тяжёлый танк противника («Фердинанд»)».

За мужество и героизм, проявленные в боях, Павел Сюткин был представлен к званию Героя Советского Союза, а в 1946 г. вторично к этому высокому званию. Но по неизвестной причине и недоразумению наградные листы 1945 и 1946 гг., поддержанные и подписанные по инстанциям высокими командирами и начальниками, задержались в архивах до 2008 года, когда президент России Владимир Путин подписал указ о присвоении ему звания Героя России.

Из других наград: два ордена Отечественной войны I степени, два ордена Красной Звезды, ордена Александра Невского, Красного Знамени и многочисленные другие награды.

После войны окончил военную академию, служил на разных военных должностях, дослужился до заместителя командира дивизии, полковник в отставке. Ныне проживает в городе Сочи.