Павел Афанасьевич Скрыльников родился 7 (20) июня 1914 года в селе Долгое (ныне Семилукский район, Воронежская область) в крестьянской семье. Окончил начальную школу. Жил в городе Воронеже, работал маляром на механическом заводе.
В РККА с ноября 1941 года. С этого же времени на фронте.
Радист управления дивизиона 103-го минометного полка 7-й артиллерийской дивизии прорыва 46-й армии 2-го Украинского фронта, Павел Скрыльников, в ночь на 5 декабря 1944 года с радиостанцией под огнем противника вместе с передовым батальоном преодолел реку Дунай в районе венгерского города Эрчи, самоотверженно участвовал в отражении вражеских атак, а затем, выявляя расположение сил противника и его огневых точек, по рации корректировал огонь наших батарей. В результате были уничтожены 4 пулеметные точки, 1 минометная батарея и до 100 гитлеровцев.
Указом Президиума Верховного Совета СССР от 24 марта 1945 года за образцовое выполнение заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом мужество и героизм младшему сержанту Скрыльникову Павлу Афанасьевичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
7 июня 2022 года в 10.00 в историко-краеведческом музее Семилукского муниципального района состоится час памяти, посвященный герою-земляку.