В 1982 Новиков стал одним из основателей ленинградской группы «Новые 
художники». В 1989 вместе с Юрисом Лесником и Владиславом Мамышевым-Монро основал «Пиратское телевидение», для которого писал сценарии, выступал как режиссер, актер и художник видеофильмов. В 1990-х выставки Новикова прошли в ряде музеев и галерей мира, в том числе во Всемирном торговом центре в Нью-Йорке (1997), в Музее Стеделек в Амстердаме и в Кунстхалле Дюссельдорфа (1993), в Музее современного искусства Фонда Людвига (mumok) в Вене (1991), в галерее «Тейт» в Ливерпуле (1989). Его работы хранятся в Государственном Русском музее в Санкт-Петербурге, в Музее-заповеднике «Царицыно» в Москве, в Музее Стеделек в Амстердаме, в Музее современного искусства Фонда Людвига (mumok) в Вене и др.