В конце 70-х Новиков устроился музыкантом и певцом в один из свердловских ресторанов. Проработал там около четырех лет. За это время сумел скопить приличную сумму и открыл собственную студию-мастерскую, где не только записывал песни в стиле рок (его ансамбль назывался "Полигон"), но и изготавливал студийное оборудование для государственных Дворцов культуры, кинотеатров. Так продолжалось до лета 1984 года. Затем Новикова арестовали. Что же произошло?

Львиную долю репертуара группы "Полигон" составляли рок-композиции. Однако в начале 84-го года Новикову вдруг захотелось напеть несколько собственных песен, написанных в жанре городского романса, в народе именуемых "блатными". Среди этих песен были три, которым в скором времени суждено будет стать хитами: "Вези меня, извозчик", "Я вышел родом из еврейского квартала" и "Помнишь, девочка?". За раскрутку этого альбома взялся некий пожилой господин - большой спец в этом деле. Правда, прослушав запись, он честно признался Новикову: "Я могу это раскатать на всю страну за два месяца, но вас, молодой человек, посадят". Новикова это предупреждение не остановило. 3 мая 1984 года магнитный альбом "Вези меня, извозчик" вышел в свет. Успех альбома был ошеломляющим: уже через неделю его слушали по всему Союзу, включая самые отдаленные уголки страны. Не остался он не замеченным и властью. В конце лета того же года Новикова арестовали. О том, как это происходило, рассказывает он сам:

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