Родился в многодетной семье. Совсем молодым парнем ушёл работать на шахту. Детство и юность были нелёгкими. Женился, у него родилось двое детей, а в 1941 году его призвали рядовым связистом на фронт. В 1943 году получил звание ефрейтор. Много раз рисковал своей жизнью ради того, чтобы наладить бесперебойную связь. Связь прокладывали под обстрелом, через минное поле, вплавь через реки. Под ожесточённым огнём противника устранял множество порывов линии, и тем самым обеспечивал отличную связь и чёткое управление огнём бригады. Дошел до Берлина. Ни разу не был ранен. Вернулся только в августе 1945 года. Продолжил работу на шахте. Умер в возрасте 81 года. За проявленное в боях умение, отвагу и мужество ефрейтор Шатилов Павел Алексеевич был удостоен: - двумя Правительственными наградами - Орденом «Отечественной Войны» II степени, - медалью "За Отвагу", - медалью "За Боевые Заслуги", и многими другими почётными наградами.