Участник Великой Отечественной войны
Из наградного листа(1944 г.):"Принимал участие в десантной операции районе реки Тулокса в качестве командира дивизиона катеров "МО". При высадке первого броска капитан-лейтенант П.С.Колесник, выйдя под ураганным огнём неприятеля, прямой наводкой расстрелял финнов, подавляя их огневые точки. Вовремя и грамотно прикрывал дымзавесами высадочные средства при подходе их к берегу, находясь сам под миномётным огнём. Благодаря самоотверженным действиям катеров "МО", ни один из кораблей, участвовавших в операции, не был потерян. При налёте авиации противника, ведя интенсивный огонь прикрывал транспорта, имеющие более слабые зенитные средства. За смелость, инициативу и грамотное использование своего оружия капитан-лейтенант Колесник достоин награждения орденом Александра Невского
именное холодное и огнестрельное оружие
Родной брат Игорь Степанович Колесник во время войны служил маторсом на Черноморском Флоте. Погиб в 1942 году.
Был женат на Наталье Владимировне Колесник(Норневской). 6 детей. Сыновья - Георгий Павлович Колесник (1943), Владимир Павлович Колесник (1947), Александр Павлович Колесник (1954), Андрей Павлович Колесник (1955) - офицеры ВМФ
С 1972 года в запасе, жил в Таллине похоронен в 1977 году на Алескандро-Невском кладбище г.Таллина