Паюсов Павел Дмитриевич родился 11 июля 1924 года на Красной горке Рудничного района города Кемерово, учился в средней школе № 34.
Началась война, отец добровольцем ушел на фронт. После окончания школы Павел Дмитриевич обучался несколько месяцев в Виленском пехотном училище. Был эвакуирован в город Сталинск (в настоящее время город Новокузнецк) Новосибирской области, где вступил в комсомол. Не окончив училище, был направлен в 1943 году на Воронежский фронт. В июле того же года принял боевое крещение на Курской дуге в качестве пулеметчика 193-го стрелкового полка 5-ой гвардейской армии. Был ранен. После госпиталя в конце августа снова вернулся на фронт, но уже в гвардейский полк «Катюша» 1-й танковой армии. В составе этого полка воевал на Украине, Польше, Восточной Пруссии. Участвовал в штурме Берлина, там он и встретил День Победы над фашисткой Германией. После окончания войны в течение двух лет служил в группе Советских войск в Германии.
П.Д. Паюсов – кавалер орденов «Красной Звезды», «Отечественной войны» 1-й степени, награжден медалями «За Отвагу», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.», «За освобождение Варшавы», «За взятие Берлина», «За боевые заслуги», имеет другие воинские доблести.
В феврале 1947 года Павел Дмитриевич был демобилизован из армии. Вернулся к родителям в город Кемерово.
П.Д. Паюсов успешно окончил Алма-Атинский государственный юридический институт, три года работал в областном суде, в 1954 году был избран судьей участка № 2 Рудничного района г. Кемерово, с 1963 по 1973 годы являлся первым председателем Рудничного районного суда города Кемерово.