Родился 12 сентября 1969 года в поселке Возжаевка(Амурской области). После окончания Возжаевской школы №1 поступил на исторический факультет Благовещенского государственного педагогического института. Со второго курса был призван в армию, проходил службу в войсках ПВО. В 1992 году окончил Благовещенский государственный педагогический институт, оставшись на преподавательской работе.
В 1992 году вступил в КПРФ, возглавил организационный комитет по восстановлению комсомольской организации Амурской области. 29 мая 1993 года был образован Амурский коммунистический союз молодёжи, вошедший в состав Союза коммунистической молодёжи.
В 1995—1997 годах — помощник члена Совета Федерации России. В 1997—2001 годах — заместитель начальника отдела по делам молодёжи администрации Амурской области.
В 2001 году защитил диссертацию на присвоение ученой степени кандидата исторических наук (тема диссертации «Формирование интеллигенции Дальнего Востока России: вторая половина XIX — начало XX века»), доцент кафедры истории Благовещенского госпедуниверситета.
В 2001 году участвовал в дополнительных выборах депутата Государственной думы по 58-му Благовещенскому одномандатному избирательному округу (Амурская область). Проиграл с разницей в 286 голосов начальнику космодрома «Свободный» Александру Винидиктову. В выборах приняло участие 25,51 % избирателей, Новиков получил 46 207 голосов (27,30 %), Винидиктов — 46 493 голосов (27,47 %).
С 2004 года — секретарь ЦК КПРФ. В 2005 году избран депутатом Совета народных депутатов Амурской области.
В 2007 году был избран депутатом Государственной думы пятого созыва по федеральному списку КПРФ (региональная группа № 33 — Амурская область, Читинская область, Агинский Бурятский автономный округ). Член комитета по культуре.
Выступал с резкой критикой амурского губернатора Николая Колесова, обвиняя его в коррупции, давлении на КПРФ и препятствовании её избирательной кампании. Фракция КПРФ в законодательном собрании области обращалась к Президенту России с просьбой снять Колесова с поста, заявляя, что его политика «дискредитирует государственную власть». В октябре 2008 года в Благовещенск прибыл председатель Госдумы Борис Грызлов, подвергший критике социально-экономическую политику в области. 16 октября 2008 года губернатор Колесов был отправлен в отставку.
В ноябре 2008 года вошёл в состав Центрального комитета КПРФ, став членом президиума и секретарём ЦК по идеологии. Член бюро центрального комитета Союза коммунистической молодёжи (по состоянию на май 2008 года).
На выборах в Законодательное собрание Амурской области 2011 возглавлял областной список. На них партию заняла третье место и получила 8 мандатов, сам Новиков от мандата отказался в связи с избранием депутатом госдумы 6 созыва в составе общеферального списка.