Детдомовец города Казани, родом из Москвы, Новиков попал в Одессу в 60-х, в 26 лет поступил в художественное училище, но был отчислен на следующий год.
Постоянного места работы не имел, ночевал у друзей и на улице. Четыре раза сидел за бродяжничество; по истечению срока его отправляли на трудоустройство в другие города, но он всегда возвращался в Одессу. Маргинальный образ жизни являлся для него некой аскезой, идейным существованием вне системы, но на первом месте всегда стояло творчество. Его героем был Ван Гог. Борис Херсонский рассказывает, что под соском у Новикова была татуировка «Винсент».
Он выработал свой узнаваемый стиль: графика тушью с деформированными женскими и мужскими телами, с психоделическими ликами святых. Фиксация на формах, смесь сакральных и тюремных символов: нимбы, окруженные колючей проволокой, перекошенные церкви, отшельники и зеки — иконопись социального дна. Водочный delirium-ism. Особый приём — растирал тушь пальцем, смазывая линии, создавая небольшие шлейфы
Большинство сохранившихся работ — начала 90-х. Художнику тогда было около 60 лет, он жил психбольнице, много рисовал. В этот момент его сюжеты достигли максимальной стилизации. Появилась популярность на рисунки Новикова среди коллекционеров. Работы периода 70-80-х встречаются реже, часто без даты написания. В большинстве — графика, но также есть работы в другой технике и стилях. Например, абстрактная живопись.
Достоверность некоторых моментов биографии художника сложно подтвердить — Новиков любил рассказывать о себе истории на грани выдумки, дополняя и приукрашивая их через раз. Жил без документов, когда ему сделали паспорт — потерял. В воспоминаниях современников Новиков существует тоже будто вне времени: никто не вспоминает даты, только фольклор и всеобъемлющий миф. В архивах Музея современного искусства Одессы хранятся сканы уголовного дела художника — это одно из немногих официальных свидетельств, подтверждающих личность автора, и ссылаясь на которое можно по крайней мере разобраться в периоде его отсидок.
Собирая кусками истории и паспортные данные, видишь все же очень последовательную жизнь человека с тяжелой судьбой, жившего в абсолютном андерграунде и оставшегося независимым; художника-самоучки, но совсем не примитивиста, который на протяжении 40 лет совершенствовал свою технику, оттачивая линию и стиль.
В 1961 со второго раза поступает в художественное училище им. Грекова, откуда на следующий год будет отчислен из-за неуспеваемости по общеобразовательным предметам. На протяжении 10 лет Новиков то восстанавливается, то отчисляется, постоянно возвращается в училище и ошивается вокруг: знакомится, стреляет сигареты, бумагу, карандаши; вписывается в мастерских у друзей.
Новиков не пишет на заказ, небольшие деньги получает на подработках, или просто «находит». Бедность постепенно меняет образ жизни художника, из авантюриста он все больше превращается в бродягу. В районе художественного училища всегда действовало несколько винных подвальчиков — одесских «бодег», куда Коля захаживал, и где знакомился с различными люмпенами. Уважал простых рабочих и мучеников физического труда.
Выходит на свободу первый раз в 1976, но уже в 77 его снова арестовывают по той же статье и садят на полтора года. По завершению срока Новикова отправляют на трудоустройство в Днепропетровскую область, но художник игнорирует все указания суда и возвращается в Одессу. Следующая ходка в 78, на полтора года; в уголовном деле написано «Должных выводов не сделал». В перерывах между отсидками писал картины, рассказывал истории из зоны, общался жаргоном с блатными присказкам. Последний срок в 1980, снова полтора, снова возвращается в Одессу.
Выходит на свободу первый раз в 1976, но уже в 77 его снова арестовывают по той же статье и садят на полтора года. По завершению срока Новикова отправляют на трудоустройство в Днепропетровскую область, но художник игнорирует все указания суда и возвращается в Одессу. Следующая ходка в 78, на полтора года; в уголовном деле написано «Должных выводов не сделал». В перерывах между отсидками писал картины, рассказывал истории из зоны, общался жаргоном с блатными присказкам. Последний срок в 1980, снова полтора, снова возвращается в Одессу.
В Национальном художественном музее Украины и Музее современного искусства Одессы хранится всего несколько произведений художника, большинство работ — в частных коллекциях.
