Родился 30 ноября 1948 года в городе Гиссар Таджикской ССР. Белорус.
Отец – Новиков Максим Семенович, ныне покойный, участник ВОВ, был директором кирпичного завода в г. Алма-Ата. Мать – Новикова Валентина Николаевна, ныне покойная, работала в сфере торговли.
Окончил инженерно-строительный факультет Казахского политехнического института им. В.И. Ленина (1972), инженер-строитель; экстерном Алма-Атинское высшее общевойсковое командное училище им. маршала Советского Союза И.С. Конева (1979); спортивный факультет Казахского государственного института физической культуры (1985), тренер-преподаватель.
Член КПСС (1976–1991).
Автор статей на спортивную тематику.
С 1972 года – срочная военная служба в Вооруженных Силах СССР. С 1974 года – военная служба в Вооруженных Силах (от рядового до генерала): спортсмен 42-й спортивной роты, тренер-инструктор спортивного клуба, командир спортивной роты, заместитель начальника 12-го спортивного клуба армии. С 1987 года – начальник спортивного клуба армии Среднеазиатского военного округа. С 1990 года – начальник Алма-Атинского филиала ЦСКА Министерства обороны СССР. С 1992 года – начальник ЦСКА Министерства обороны РК (Алматы).
С 1993 года по настоящее время – вице-президент Национального олимпийского комитета РК. С 1996 года – председатель Спортивного комитета Министерства обороны РК – начальник ЦСКА. С 2002 года – председатель Спортивного комитета – начальник ЦСКА Министерства обороны РК.
Член Коллегии Комитета физической культуры и спорта. Председатель технического комитета Футбольного союза Казахстана. Президент Федерации тенниса РК и Федерации легкой атлетики РК.
Мастер спорта СССР. Заслуженный тренер Казахской, Киргизской, Таджикской ССР. Заслуженный работник культуры РК. Награжден орденами «За службу Родине» III степени (1989), Красной Звезды (1990), «Құрмет» (1996), «Даңқ» (2003), знаками «За заслуги перед республикой», «Мастер-наставник» (2005), 18 медалями, грамотами Верховного Совета КазССР.
Воинское звание – генерал-майор.
Религиозные взгляды – атеист.
Идеал политического деятеля – Н.А. Назарбаев.
Хобби – футбол, теннис.
Литературные пристрастия – историческая литература.
Женат. Cупруга – Новикова Ольга Евгеньевна (1956 г. р.). Сыновья – Новиков Семен Павлович (1975 г. р.), Новиков Максим Павлович (1980 г. р.). Имеет 3 внуков.