По словам самого Новикова, в детстве он занимался в кружке по рисованию, а в 1973 году поступил в клуб юных искусствоведов при Русском музее. Дальнейшего формального образования в области искусства он не получил. Появление Новикова в нонконформистском движении можно датировать 1977 годом, когда он присоединился к группе «Летопись», объединившей художников-неопримитивистов во главе с Борисом Кошелоховым. Вскоре после этого он увлекся русским авангардом начала XX века, в особенности Михаилом Ларионовым. С 1980 по 1982 год Новиков работал в Русском музее, занимая различные технические должности, что позволяло ему получать доступ к закрытым произведениям и информации.
Особое влияние на молодого Новикова оказала идея «всёчества», пропагандировавшаяся в кружке Ларионова. Понятие «всёчества», значительно расширившее горизонты русского искусства первых десятилетий XX века, по которому все, что находится вокруг художника, потенциально становится частью его произведений, теперь стало упоминаться среди явлений, предвосхитивших появление дадаизма в Западной Европе
[1089]. В широком смысле оно позволяло почти любое оформленное надлежащим образом действие или жест — или жизнь как таковую — провозгласить искусством. Возможно, для Новикова в 80-е и более поздние годы это стало настоящимОдной из первых публичных манифестаций на эту тему стал «Ноль-объект» (1982), представленный Новиковым и Иваном Сотниковым на выставке в ДК имени Кирова
[1090]. Художники, вполне в духе Дюшана, объявили, что обыкновенная четырехугольная дыра в стендовом оборудовании Дома культуры является произведением искусства, «Ноль-объектом». Последовавший общественный скандал привел к нелепому и опасному разбирательству с привлечением контролируемой КГБ неофициальной ассоциации художников ТЭИИ [1091], которая организовывала выставку. Для отстаивания выбранного курса Новиков и его единомышленники создали Ноль-Культуру, при которой были сформированы псевдобюрократические комиссии. Они выдумывали пародии на советские лозунги, как, например, такой «акт» Главной Комиссии Управления Ноль-Культуры:Эти первые шаги, отмеченные игровым, псевдобюрократическим хулиганством, в том же году привели Новикова к созданию собственного андеграундного коллектива «Новые художники» вместе с Иваном Сотниковым. «Новые художники» были пестрой компанией, состоявшей из амбициозных молодых людей, не имевших почти никакого формального образования и не испытывавших уважения к принятым в то время техникам, традициям и стандартам
[1093]. Известно, что важными составляющими их деятельности