Родился 24 декабря 1974 г. в селе Войково Гороховецкого района Владимирской области. В дальнейшем его семья переехала в Горький (Нижний Новгород).
В 1997 г. окончил Волго-Вятскую академию государственной службы (ныне Нижегородский институт управления - филиал Российской академии народного хозяйства и государственной службы при президенте РФ) по специальности "государственное и муниципальное управление".
Доктор экономических наук. В 2000 г. в Государственном университете управления (Москва) защитил диссертацию на соискание ученой степени кандидата экономических наук по теме "Управление привлечением инвестиций на социально-экономическое развитие территории. Теоретико-методические аспекты". В 2004 г. в том же вузе защитил докторскую диссертацию на тему "Теоретико-методологические аспекты организации управления системой федеральных органов исполнительной власти".
Профессор (2010).
В феврале 1995 г. стал одним из победителей всероссийского студенческого конкурса "Будущий премьер-министр России", организованного Международным фондом "Реформа". Со студенческих лет работал на выборах, в дальнейшем стал одним из известных в РФ политтехнологов.
Во второй половине 1990-х гг. был членом Конгресса русских общин (лидер - Дмитрий Рогозин).
На президентских выборах 1996 г. входил в список доверенных лиц кандидата Мартина Шаккума (вице-президент фонда "Реформа").
С 1996 г. - член Социалистической народной партии России Мартина Шаккума.
С 1998 г. являлся заместителем председателя движения "Родное Отечество" (лидер - Эрик Лобах), в 2006 г. был исключен из организации.
В 1998-2009 г. – преподаватель кафедры теории и организации управления Государственного университета управления. Читал лекции и вел семинары по дисциплинам "Основы менеджмента", "Разработка управленческих решений", "Организационное поведение" и др. Также преподавал в Российском государственном агарном заочном университете.
19 декабря 1999 г. баллотировался в Государственную думу РФ III созыва по списку избирательного блока "Конгресс русских общин и движение Юрия Болдырева". В Думу не прошел, так как блок не преодолел 5-процентный барьер (0,61%).
В 2001 г. входил в состав центрального правления Социал-демократической партии России (СДПР, председатель партии - Константин Титов).
В сентябре 2003 г. был назначен заместителем исполнительного секретаря федерального совета избирательного блока "Родина" (народно-патриотический союз)".
7 декабря 2003 г. участвовал в выборах в Госдуму РФ IV созыва по списку избирательного блока "Родина", был пятым в региональной группе "Столица" (Москва). В Госдуму при распределении мандатов не прошел.
В сентябре 2004 г. вновь был избран членом центрального правления СДПР. Председателем партии был Владимир Кишенин.
В ноябре 2005 г. вышел из блока "Родина", обвинив Дмитрия Рогозина в том, что тот превратил блок из левоцентристского "в крайне правую националистическую организацию". Тогда же организовал собственную "Коалицию народно-патриотических сил "Родина".
В апреле 2006 г. Николай Новичков вместе с Владимиром Кишениным и Олегом Шеиным стал одним из трех сопредседателей Союза "Интернационал".
В конце 2000-х гг. работал советником вице-спикера Госдумы, депутата от партии "Справедливая Россия: Родина/Пенсионеры/Жизнь" (с 2009 г. – "Справедливая Россия", с 2021 г. - "Справедливая Россия - За правду") Александра Бабакова.
2 декабря 2007 г. Николай Новичков баллотировался в Госдуму РФ V созыва по списку партии "Справедливая Россия: Родина/Пенсионеры/Жизнь", занимал седьмую позицию в региональной группе №68 (Саратовская область). По итогам распределения мандатов в Госдуму не прошел.
В 2009-2012 гг. возглавлял Национальную ассоциацию добровольческих объединений (НАДО).
В 2010-2012 гг. – профессор кафедры государственного и муниципального управления Пермского филиала Национального исследовательского университета "Высшая школа экономики".
С 2010 г. Николай Новичков занимал должности руководителя департамента территорий, затем заместителя главы администрации губернатора Пермского края.
С января по декабрь 2011 г. был министром культуры Пермского края.
В 2012-2013 гг. – заместитель руководителя Федерального агентства по туризму (Ростуризм) Александра Радькова.
С 2012 г. - профессор Российского государственного университета туризма и сервиса.
С января 2013 г., после ухода из Ростуризма, был советником министра культуры РФ Владимира Мединского.
С сентября 2014 г. входил в Экспертный совет при правительстве РФ, руководил рабочей группой по развитию туризма.
С марта по октябрь 2017 г. - советник губернатора Новгородской области Андрея Никитина.
С 2020 г. - секретарь ЦК партии "За правду" (лидер - Захар Прилепин).
В феврале 2021 г. после объединения партии "За правду" со "Справедливой Россией" Николай Новичков вошел в центральный совет объединенной партии "Справедливая Россия - За правду". 1 марта того же года он стал заместителем руководителя центрального аппарата партии. Кроме того, входит в ее совет палаты депутатов и программный комитет.
С 2021 г. - депутат Государственной думы РФ VIII созыва. Был избран 19 сентября 2021 г. по списку партии "Справедливая Россия - За правду" (баллотировался под первым номером в региональной группе №31, Кемеровская обл., Томская обл., Ханты-Мансийский автономный округ). Член комитета Госдумы по развитию Дальнего Востока и Арктики.
Автор учебника "Теория организации" (2017), соавтор учебных пособий "Политическая организация" (2007), "Основы социального управления" (2008), "Теория социальной организации" (2008).