Novikovas atvyko į Odesą 60-aisiais, būdamas 26-erių įstojo į meno mokyklą, bet kitais metais buvo pašalintas.
Jis neturėjo nuolatinio darbo, miegojo pas draugus ir gatvėje. Keturis kartus buvo įkalintas už valkatavimą, pasibaigus bausmės laikui buvo siunčiamas uždarbiauti į kitus miestus, bet visada grįždavo į Odesą. Marginalus gyvenimo būdas jam buvo savotiška askezė, ideologinis egzistavimas už sistemos ribų, tačiau kūryba visada buvo pirmoje vietoje. Jo herojus buvo Van Gogas. Borisas Chersonskis pasakoja, kad Novikovas po speneliu turėjo tatuiruotę "Vincentas".
Jis sukūrė savo atpažįstamą stilių: tušo grafiką su deformuotais moterų ir vyrų kūnais, su psichodeliniais šventųjų veidais. Formų fiksacija, sakralinių ir kalėjimo simbolių mišinys: aureolės, apjuostos spygliuota viela, iškreiptos bažnyčios, eremitai ir nuteistieji - socialinio dugno ikonografija. Degtinės delirium-izmas. Ypatinga technika - pirštu trynė tušinuką, tepliojo linijas, kūrė nedidelius plunksnelius
Dauguma išlikusių darbų - 90-ųjų pradžia. Dailininkui tada buvo apie 60 metų, jis gyveno psichiatrinėje ligoninėje, daug piešė. Šiuo metu jo temos pasiekė didžiausią stilizaciją. Atsirado Novikovo piešinių populiarumas tarp kolekcininkų. 70-80-ųjų metų laikotarpio kūriniai randami rečiau, dažnai be rašymo datos. Dauguma jų - grafika, tačiau yra ir kitų technikų bei stilių darbų. Pavyzdžiui, abstrakčioji tapyba.
Kai kurių dailininko biografijos momentų autentiškumą sunku patvirtinti - Novikovas mėgo pasakoti apie save istorijas ant išgalvoto gyvenimo ribos, laikui bėgant jas papildydamas ir pagražindamas. Gyveno be dokumentų, kai jam buvo padarytas pasas - pametė. Amžininkų atsiminimuose Novikovas taip pat egzistuoja tarsi ne laiku: niekas neprisimena datų, tik folkloras ir visa apimantis mitas. Odesos modernaus meno muziejaus archyvuose yra dailininko baudžiamosios bylos skenuotos kopijos - tai vienas iš nedaugelio oficialių įrodymų, patvirtinančių autoriaus tapatybę ir kuriais remdamiesi galite bent jau suprasti jo įkalinimo laikotarpį.
Surinkus istorijos fragmentus ir paso duomenis, vis dėlto galima įžvelgti labai nuoseklų sunkaus likimo žmogaus, gyvenusio absoliučiame pogrindyje ir išlikusio nepriklausomu, gyvenimą; savamokslio dailininko, bet anaiptol ne primityvisto, kuris 40 metų tobulino savo techniką, šlifavo liniją ir stilių.
1961 m. su antrą kartą įstoja į Grekovo vardu pavadintą dailės mokyklą. 1961 m. antrą kartą įstojo į Grekovo vardo dailės mokyklą, iš kurios kitais metais buvo pašalintas dėl neišlaikytų bendrųjų dalykų egzaminų. Per 10 metų Novikovas atstatydinamas, paskui pašalinamas, nuolat grįžta į mokyklą ir sukiojasi aplinkui: susipažįsta, švaisto cigaretes, popierių, pieštukus, įsitaiso draugų studijose.
Novikovas nerašo pagal užsakymą, truputį pinigų gauna dirbdamas puse etato arba tiesiog "randa". Skurdas pamažu keičia menininko gyvenimo būdą, iš nuotykių ieškotojo jis vis labiau virsta klajokliu. Dailės mokyklos rajone visada veikė kelios vyninės - Odesos "bodegos", kuriose Kolia lankydavosi ir kur susipažino su įvairiais lūzeriais. Jis gerbė paprastus darbininkus ir fizinio darbo kankinius.
Pirmą kartą į laisvę jis išėjo 1976 m., tačiau 77 m. vėl buvo suimtas pagal tą patį straipsnį ir pasodintas į kalėjimą pusantrų metų. Pasibaigus bausmės laikui Novikovas siunčiamas įdarbinti į Dnepropetrovsko sritį, tačiau menininkas nepaiso visų teismo nurodymų ir grįžta į Odesą. Kita kelionė į 78, pusantrų metų; baudžiamojoje byloje parašyta: "Jis nepadarė reikiamų išvadų". Tarp nuosprendžių rašė paveikslus, pasakojo istorijas iš zonos, bendravo žargonu su blatnye priskazkami. Paskutinė bausmė 1980 m., vėl pusantrų metų, jis grįžo į Odesą. Pasibaigus bausmės laikui Novikovas siunčiamas uždarbiauti į Dnepropetrovsko sritį, tačiau dailininkas nepaiso visų teismo nurodymų ir grįžta į Odesą. Kita kelionė į 78, pusantrų metų; baudžiamojoje byloje parašyta: "Jis nepadarė reikiamų išvadų". Tarp nuosprendžių rašė paveikslus, pasakojo istorijas iš zonos, bendravo žargonu su blatnye priskazkami. Paskutinė bausmė 1980 m., vėl pusantrų, vėl grįžta į Odesą.
Ukrainos nacionaliniame dailės muziejuje ir Odesos modernaus meno muziejuje saugomi tik keli dailininko kūriniai, dauguma darbų - privačiose kolekcijose.