Родился в Хабаровске.
В 1992 с отличием окончил факультет истории, обществоведения и права Благовещенского государственного педагогического института им. М. И. Калинина (ныне Благовещенский государственный педагогический университет, БГПУ).
Кандидат исторических наук. В 2001 защитил диссертацию «Формирование интеллигенции Дальнего Востока России: вторая половина XIX — начало XX века».
В 1986 поступил на исторический факультет Благовещенского государственного педагогического института. После второго курса был призван в армию. В 1989 вернулся в вуз. По окончании института остался работать в БГПИ ассистентом, старшим преподавателем на кафедре культурологии. После защиты диссертации перешел на кафедру истории, был старшим преподавателем и доцентом кафедры. С 1992 — член Коммунистической партии РСФСР, с 1993 — член КПРФ. Участвовал в создании Амурского регионального отделения компартии, избирался членом и секретарем Благовещенского городского и Амурского областного комитетов КПРФ. В 1992-2001 возглавлял Амурский коммунистический союз молодежи. Был секретарем центрального комитета Союза коммунистической молодежи РФ. В 1995-1997 по совместительству был помощником члена Совета Федерации РФ. С 1997 по 2001 работал заместителем председателя комитета и начальником отдела по делам молодежи администрации Амурской области. 7 октября 2001 участвовал в дополнительных выборах депутата Государственной думы РФ III созыва по Благовещенскому одномандатному избирательному округу №58 (Амурская область). Получил 27,30% голосов. Пытался оспорить итоги выборов в Верховном суде РФ, однако суд отказал в удовлетворении иска. С 2004 — член центрального комитета КПРФ. Секретарь ЦК партии. Второй секретарь Амурского областного комитета КПРФ. 27 марта 2005 избран депутатом Амурского областного совета народных депутатов IV созыва по списку регионального отделения КПРФ. Входил в состав комитета по социальным вопросам. 2 декабря 2007 был избран в Государственную думу РФ V созыва по федеральному списку КПРФ (региональная группа № 33, Амурская, Читинская обл., Агинский Бурятский автономный округ). Член партийной фракции, входил в думский комитет по культуре. В ноябре 2008 вновь был включен в состав ЦК КПРФ, стал членом президиума и секретарем ЦК партии по идеологии. В декабре 2011 возглавлял областной список КПРФ на выборах в Законодательное собрание Амурской области. По итогам голосования партия получила восемь мест в региональном парламенте (третье место), Новиков от мандата отказался. 2011-2016 – депутат Государственной думы РФ VI созыва. 4 декабря 2011 был избран в Госдуму в составе федерального списка КПРФ. входил во фракцию коммунистов, занимал пост первого заместителя председателя комитета по науке и наукоемким технологиям. С 24 февраля 2013 — заместитель председателя центрального комитета КПРФ Геннадия Зюганова. Был также назначен руководителем центра политической учебы при ЦК КПРФ. 2016-2021 – депутат Государственной думы РФ VII созыва. Был избран 18 сентября 2016 г. по списку КПРФ (баллотировался под седьмым номером общефедеральной части списка). Решением фракции КПРФ был выдвинут кандидатом на пост спикера нижней палаты парламента. 5 октября на выборах председателя Госдумы получил 40 голосов, спикером стал Вячеслав Володин от «Единой России». С 5 октября 2016 — первый заместитель председателя комитета Госдумы по международным делам. 27 мая 2017 вновь избран членом ЦК КПРФ. На I пленуме ЦК КПРФ, созванном после съезда, — членом президиума, заместителем председателя ЦК КПРФ. 19 сентября 2021 избран депутатом Государственной думы VIII созыва от КПРФ. Был выдвинут под восьмым номером общефедеральной части списка кандидатов от партии, однако после исключения из нее Павла Грудинина фактически баллотировался под седьмым номером.
Заместитель председателя центрального совета Союза коммунистических партий — КПСС (СКП-КПСС, международное общественное объединение компартий, действующих на территории бывшего СССР).