Родился 17 ноября 1928 года в деревне Кушерка Онежского района Архангельской области в многодетной семье рыбака.
В середине 30-х годов вместе с семьей (отец, мать и четыре старших брата) переехал в Мурманскую область. Сначала проживали в поселке Териберка, а перед самой войной в 1941 оду перебрались в Умбу.
Когда началась война, старших братьев призвали в армию. В 1942 году прямо в море во время рыбного промысла умер отец. Павел, в то время 14-летний подросток, остался вдвоем с матерью. В июне 1943 года закончил 7 классов Умбской средней школы и поступил на работу на работу на Умбский рыбозавод учеником плотника. Вместе со строительной бригадой занимался заготовкой леса, строил фактории, ледники, причалы, жилые дома и хозяйственные постройки, шил рыболовецкие карбасы. Работал наравне со взрослыми по 10-12 часов без выходных.
Более 40 лет проработал П. А. Сухоруков на одном предприятии- Умбском рыбозаводе. Трудился плотником, бригадиром плотников, мастером бондарного цеха, мастером стройгруппы. В ноябре 1983 года вышел на пенсию.
В 1954 году вступил в Коммунистическую партию. Много лет возглавлял партийную организацию рыбзавода. В 1965 году избирался депутатом Терского районного Совета.
Труженик тыла. Награжден медалями «За доблестный труд. В ознаменование 100-летия со дня рождения В. И. Ленина», «Ветеран труда», юбилейными.
Вместе с женой воспитали сына.
Умер 5 ноября 1998 года. Похоронен в п. Умба.
Победители. Памятная книга о жителях Мурманской области — участниках Великой Отечественной войны и тружениках тыла Заполярья, Т.4. — Мурманск : Международный общественный фонд «Российский фонд мира», Мурманское областное отделение, 2015. – С. 250.
