Павел Новиков родился 12 апреля 1957 года. В 1983 году окончил Ленинградский электротехнический институт имени В. И. Ульянова, в 1991 году - факультет переподготовки Ленинградского финансово-экономического института имени Н. А. Вознесенского. 

С 1993 года по 2001 год работал в банковской системе Российской Федерации на руководящих должностях. В том числе являлся заместителем директора, первым заместителем директора Северо-Западного территориального управления банка «СБС-Агро».

В 1998 году в Санкт-Петербургском государственном университете защитил диссертацию на тему: «Методы оценки деятельности предпринимательских структур», получив ученую степень кандидата экономических наук.

С 2000 года являлся председателем правления санкт-петербургского банка «Северо-Западное ОВК», затем заместителем гендиректора ЗАО «Управляющая компания банковской группы «Обществ взаимного кредита»». В 2001 году занимал пост заместителя председателя правления «Россельхозбанк».

С 2001 года занимал должности начальника Управления лечебно-оздоровительных комплексов, заместителя генерального директора Медицинского центра, начальника Главного эксплуатационного управления в Управлении делами Президента Российской Федерации.

Действительный государственный советник Российской Федерации 1 класса. Стаж государственной службы более 15 лет, в том числе на руководящих должностях в Администрации города Санкт-Петербург.

Распоряжением Правительства РФ от 8 декабря 2008 года № 1830-р назначен заместителем Министра спорта, туризма и молодежной политики Российской Федерации. Распоряжением Правительства РФ от 7 июля 2012 года № 1203-р назначен заместителем Министра спорта Российской Федерации.

Ведает вопросами финансово-экономического и материально-технического обеспечения деятельности Министерства, капитального строительства и инвестиционной деятельности, управления собственностью в установленных сферах деятельности; осуществления закупок, товаров, работ, услуг для обеспечения нужд деятельности Министерства; осуществления функций главного распорядителя и получателя средств федерального бюджета, предусмотренных на содержание Министерства и реализацию возложенных на него функций;

Занимается осуществлением функций государственного заказчика федеральных научно-целевых, технических и инновационных программ и проектов в установленной сфере деятельности Министерства, контроля за реконструкцией, строительством физкультурно-спортивных объектов, разработки норм и правил использования физкультурно-оздоровительных и спортивных сооружений; проведением экономического анализа деятельности подведомственных государственных унитарных предприятий и утверждения экономических показателей их деятельности, а также проверке в подведомственных организациях финансово-хозяйственной деятельности и использования имущественного комплекса; развитием и материально-техническим обеспечением федеральных тренировочных баз Минспорта России. 

Удостоен Почетного звания «Почетный строитель России». Награжден медалью МЧС России «За содружество во имя спасения», памятной медалью «XXVII Всемирная летняя универсиада 2013 года в городе Казани», медалью МЧС России «За усердие» и памятной медалью и грамотой «XXII Олимпийские зимние игры и XI Паралимпийские зимние игры 2014 года в городе Сочи».

Отмечен Благодарностями от Президента РФ, Правительства РФ и Председателя Государственной Думы Федерального собрания Российской Федерации, а так же почетными грамотами от Управления делами Президента РФ и Министерства спорта, туризма и молодежной политики РФ.