Из положенных десяти лет Новиков отсидел шесть, после чего был выпущен на свободу. Причем своим освобождением он обязан нынешнему президенту России Борису Ельцину (кстати, "сажал" Новикова тоже Ельцин, который в те годы был первым секретарем Свердловского обкома партии). Как же произошло освобождение барда? В 1990 году Ельцин встречался со студентами Уральского политехнического института. И среди вопросов, которые ему задавали, был такой: посадили, мол, Новикова незаконно, сидит уже шесть лет, просим разобраться. Ельцин тогда положил записку в карман и сказал: "Я не знаю всех обстоятельств этого дела, но берусь за него". И не обманул. Через три месяца после этой встречи Новикова выпустили на свободу.

Встретила Новикова уже совсем другая страна. Теперь за частнопредпринимательскую деятельность уже не сажали (даже наоборот поощряли), а блатные песни с закрытых концертов перекочевали на официальную эстраду. Так что освобождение Новикова пришлось как нельзя кстати. Незадолго до выхода на свободу он сочинил в лагере новый альбом - "Ожерелье Магадана", - который и стал раскручивать. Кроме этого, Новиков занялся бизнесом - открыл в Екатеринбурге несколько фирм, действующих и поныне. В частности, одна из них занимается перевозкой грузов из Арабских Эмиратов. Есть у Новикова завод по выпуску дефибрерных камней (эти камни размалывают древесину в порошок, из которого потом делают бумагу; таких заводов в мире два: один в Канаде, другой в Екатеринбурге), он владеет несколькими магазинами: в одном продают цветы, в другом - продукты.

Стоит отметить, что становление бизнеса у Новикова шло не слишком гладко. Екатеринбург не зря считается крупнейшим мафиозным городом, в котором одними из первых в стране стали бушевать бандитские войны. Пытались наехать и на Новикова-бизнесмена. Сам он так вспоминает об этом периоде своей жизни:

"У меня были определенные проблемы. Не то что с рэкетом, но, скажем, была конкуренция с фирмами, тоже занимающимися грузоперевозками из Арабских Эмиратов. И когда не удавалось договориться нормально, были разные наезды на меня. Дело доходило до стрельбы, взрывов машин, поджогов. В окно моего офиса бросали гранаты, поджигали мой личный "Мерседес". Но той стороне, я думаю, тоже несладко пришлось.

Но сейчас у меня в Екатеринбурге нет ни с кем враждебных отношений, я не вмешиваюсь ни в чьи дела, и никто не вмешивается в мои. У меня есть свой бизнес, свое поле, которое я умею защитить, и я не делаю никаких шагов на чужую территорию..."

Что касается творчества, то и здесь Новиков сумел довольно быстро достичь хороших результатов. Он переиздал свои старые записи, выпустил несколько новых альбомов, записал ряд удачных клипов на ТВ. Кроме того, песни Новикова звучали из уст других исполнителей. Например, Михаила Шуфутинского. Правда, позднее отношения между ним и Новиковым испортились. Поводом послужило то, что Шуфутинский несколько раз без ведома Новикова изменял текст песен и в выходных данных "забывал" упомянуть имя автора. Апогеем этих разборок стал случай, когда некая фирма выпустила альбом Шуфутинского с песнями Новикова, не поставив в известность последнего и изменив названия его песен. Новиков не стал подавать на них в суд, он поступил проще - пришел на студию и потребовал заплатить неустойку - 25 тысяч долларов. По его словам, требуемые деньги ему заплатили.

В 1993 году Новиков внезапно выступил как продюсер - стал раскручивать молодую певицу Наталью Штурм.

Прежде чем попасть на поп-сцену, Наталья училась у Зураба Соткилавы на оперную певицу. Но затем она внезапно поняла, что оперным пением много не заработаешь, и выбрала эстраду. Впервые она "засветилась" на профессиональной сцене в 22 года - победила на конкурсе "Шоу-королева-91", который устраивал в Сочи Иосиф Кобзон и его фирма "Московит".