Стоит отметить, что становление бизнеса у Новикова шло не слишком гладко. Екатеринбург не зря считается крупнейшим мафиозным городом, в котором одними из первых в стране стали бушевать бандитские войны. Пытались наехать и на Новикова-бизнесмена. Сам он так вспоминает об этом периоде своей жизни:
«У меня были определенные проблемы. Не то что с рэкетом, но, скажем, была конкуренция с фирмами, тоже занимающимися грузоперевозками из Арабских Эмиратов. И когда не удавалось договориться нормально, были разные наезды на меня. Дело доходило до стрельбы, взрывов машин, поджогов. В окно моего офиса бросали гранаты, поджигали мой личный «Мерседес». Но той стороне, я думаю, тоже несладко пришлось.
Но сейчас у меня в Екатеринбурге нет ни с кем враждебных отношений, я не вмешиваюсь ни в чьи дела, и никто не вмешивается в мои. У меня есть свой бизнес, свое поле, которое я умею защитить, и я не делаю никаких шагов на чужую территорию…»
Что касается творчества, то и здесь Новиков сумел довольно быстро достичь хороших результатов. Он переиздал свои старые записи, выпустил несколько новых альбомов, записал ряд удачных клипов на ТВ. Кроме того, песни Новикова звучали из уст других исполнителей. Например, Михаила Шуфутинского. Правда, позднее отношения между ним и Новиковым испортились. Поводом послужило то, что Шуфутинский несколько раз без ведома Новикова изменял текст песен и в выходных данных «забывал» упомянуть имя автора. Апогеем этих разборок стал случай, когда некая фирма выпустила альбом Шуфутинского с песнями Новикова, не поставив в известность последнего и изменив названия его песен. Новиков не стал подавать на них в суд, он поступил проще — пришел на студию и потребовал заплатить неустойку — 25 тысяч долларов. По его словам, требуемые деньги ему заплатили.
В 1993 году Новиков внезапно выступил как продюсер — стал раскручивать молодую певицу Наталью Штурм.
Прежде чем попасть на поп-сцену, Наталья училась у Зураба Соткилавы на оперную певицу. Но затем она внезапно поняла, что оперным пением много не заработаешь, и выбрала эстраду. Впервые она «засветилась» на профессиональной сцене в 22 года — победила на конкурсе «Шоу-королева-91», который устраивал в Сочи Иосиф Кобзон и его фирма «Московит». Но, кроме сумасшедшего триумфа и приза — видеокамеры, Наталья ничего больше не получила. Раскрутиться дальше ей не удалось. Почему? Послушаем ее собственный рассказ:
«У меня сохранилась кассета, где все организаторы — г-да Сухорадо, Маручев, все подручные Кобзона и он сам — наперебой прочат мне звездную карьеру и серьезную раскрутку. Но потом начались какие-то постельные разборки: с кем спать первым и вообще с кем быть. Я не буду называть конкретные фамилии, потому что это опасно. Они люди очень известные, богатые и, так сказать, упорядоченные, то есть у них имидж порядочных людей. О чем я всегда со смехом думаю, когда вижу их благообразные физиономии на телеэкране. А если без конкретики…
Автор одной из развлекательных передач на ТВ пригласил меня в свою программу. «Денег за участие мы не берем, привези фонограмму, и вопрос будет решен!» Обнадеженная, я поехала к нему домой, но на всякий случай взяла с собой дочку — уж при ней-то он себе ничего не позволит… Куда там! Фонограмма вдохновила его на объятия. «Вопрос о твоем участии уже почти решен!» — не замечая дочки, он пытался придать мне «нужное» положение на диване. Я «расплачиваться» не пожелала, и в передаче меня не оказалось…»
Тем временем муж Натальи (он работал в Театре оперетты, они были женаты пять лет) стал подозревать ее в многочисленных изменах и все чаще находил успокоение в алкоголе. В доме начались скандалы. Будучи сам артистом, он однажды не сдержался и уничтожил все пленки с ее записями. Вдобавок завел любовницу, которая по его просьбе стала звонить Наталье и всячески оскорблять ее. И вот однажды Наталья не выдержала и заявила мужу, что жить с ним больше не желает. Тот в ответ набросился на нее с кулаками и жестоко избил, сломал два ребра. Жить вместе после этого не имело никакого смысла. На попечении Натальи остались двухлетняя дочь, мать-пенсионерка, отец-инвалид и парализованная бабушка. Их надо было кормить, одевать, но как сделать это, если нравы шоу-бизнеса не предполагали честных отношений. И все же Штурм каким-то образом удавалось избегать этой грязи. После того как она отказала еще нескольким претендентам на ее тело, за ней в поп-тусовке утвердилась репутация «бесперспективной». Чтобы заплатить за эфиры, ей вскоре пришлось распродать часть вещей (в том числе и видеокамеру-приз). Однако и это не всегда срабатывало. Многие редакторы отказывались брать ее песни, мотивируя это тем, что они написаны никому не известными авторами. Чтобы миновать и эту преграду, ей пришлось обратиться к услугам одного маститого композитора. Тот был лаконичен: он напишет ей песню, а она, Наталья, в течение года должна на собственные средства ее раскручивать. Если песня за этот срок не станет популярной, то композитор отдаст ее другому исполнителю. Наталья с этим условием согласилась. Однако все имеющиеся у нее деньги пошли на съемки единственного клипа (его почти задаром снял питерский режиссер Борис Деденев) и несколько эфиров. Затем дело встало. И тогда Наталье пришлось заложить свою квартиру людям, занимающимся проталкиванием клипов на телевидение. За это вместо оговоренных четырех раз они прокрутили клип восемь. Далее они должны были оплатить и «сверхиспользование», но не сделали этого, свалив все на Наталью. Чтобы погасить проценты, она обязана была дать несколько бесплатных концертов, в противном случае могла потерять квартиру. Ситуация была тяжелая. И в этот момент судьба послала ей встречу с Александром Новиковым.
Вспоминает А. Новиков: «С Наташей мы познакомились случайно. В Московском театре эстрады. Я заглянул туда на минутку. По каким-то делам. Вижу у зеркала красивую девушку. Подошел, поинтересовался: «Девушка, вы поете или танцуете?» Конечно же, с целью «пристать», завязать разговор. Она обиделась: «Какие танцы? Я певица. Наташа Штурм. А вы кто?» — «Александр Новиков». Внимательно посмотрела: «А я думала, Новиков — маленький лысый еврей и живет в Америке».
Я даже опешил от такого представления о моей персоне. Остался на концерт. Послушал ее выступление. Очень не понравились песни. Тексты абсолютно бездарны, хоть и написаны известными песенниками. Я прямо сказал об этом: «Наташа, чем раньше вы выбросите эти тексты в помойное ведро, тем быстрее станете знаменитой». — «А где ж мне взять другие песни? Надо много платить. А у меня больших денег нет!» — «Я вам напишу».
Н. Штурм: «Многое в наших отношениях перевирается. Рассказывают, что Новикову просто жалко меня стало за мои такие грустные глаза. Ничего не грустные. Я по жизни оптимистка. Меня надо убить, чтобы я сказала, что не очень хорошо себя чувствую. Когда Новиков подошел ко мне, я подумала: ну вот, еще один ухажер. А он пригласил меня на свои сольные концерты. И заодно уточнил: «У меня тут рядом «шестисотый» «Мерседес» под окном стоит». А я Новикова почти не знала. Машины у меня не было, а слушают Новикова обычно в пути. Записей не держала. Так, слышала что-то отдаленно… Наши отношения развивались постепенно. На второй день знакомства Александр поставил мне свои песни. И я поняла, какая хорошая у этого человека душа…»
Буквально через несколько месяцев после знакомства вышел первый альбом творческого дуэта Новиков — Штурм — «Я не надувная». Название было выбрано не случайно. Им создатели альбома уведомляли публику, что перед ними не очередная дутая звездочка, а по-настоящему талантливая певица. В одном из интервью той поры А. Новиков так и заявил: «Есть великолепная певица Наташа Штурм, она пришла на смену всей этой «пугачевщине», узкому кружку так называемых звезд — околоподольной своре, которая крутится около подола Пугачевой. Алла внесла огромный вклад в искусство, но сейчас она смешна. Мне ее жаль. Она должна уступить место Наталье Штурм».
Раскрутка Штурм проходила по всем законам шоу-бизнеса. Например, была придумана красивая история о том, как Новиков выкупил певицу из лап неких мафиозных структур. Вкратце суть дела выглядела следующим образом.
Когда Новиков предложил за Штурм деньги (достаточно большую сумму), ее хозяева от них отказались. Тогда Александр пошел ва-банк и предложил сыграть в карты. Вызов был принят. Противоположная сторона в обмен на ставку Новикова (отказ от долгов и претензий к Наталье) выставили свою — Александр должен был отдать им два своих «шестисотых» «Мерседеса» и отказаться от прав на переиздание лучшего своего альбома «Вези меня, извозчик». Игра шла всю ночь. Новикову нужно было взять десять раз по тысяче долларов, прежде чем на одиннадцатом кону противники ставили певицу. Для него игра заканчивалась после трех проигрышей.