Павел Петрович Новиков родился 25 апреля 1926 года в селе Орловка Курганской области. До армии полтора года проработал конюхом и наездником в колхозе «Большевик», в 125 километрах от Челябинска. Призван на срочную службу в 17 лет.
После прохождения ста часовых стрелковых курсов всеоуча, направили на снайперскую переподготовку. После окончания курсов в июне 1944 в составе маршевой роты дислоцировался в городе Великие Луки.