Концертные залы не вмещали всех желающих увидеть уральское чудо. «Я никак не мог понять, почему от нашей музыки стадионы сходят с ума. Но скоро это стало восприниматься как что-то естественное. Уж если нас Алла Борисовна в гости пригласила, значит, в этом что-то есть», — вспоминает Могилевский. Билеты на концерты раскупались загодя и за считанные часы. Перекупщики задирали цену в несколько раз, но не прогорали — поклонники были готовы платить любые деньги. «…Фанаты группы своей многочисленностью и несокрушимой преданностью не уступят приверженцам "Модерн Токинг". На концертах мальчики все время кричат, не в силах сдержать чувства, а девочки, как водится, плачут…» — писала газета «Тихоокеанский комсомолец» (23.07.1988).

Бутусов относился к безумству поклонниц с усталой иронией: «Девушкам, кто выкрикивает из зала "Хочу ребенка от тебя!", мы помочь ничем не сможем. Я не считаю, что шумная реакция одобрения — нужная реакция. Знаю по себе: если мне что-то нравится, я никогда не буду реагировать так, как некоторые наши зрители. Может, это от возраста. А может, оттого, что мы поем уже знакомые им песни, и никому не интересно слушать, о чем поется, а интересно продемонстрировать свое отношение к происходящему?» Ему вторил Кормильцев: «Есть такие ситуации, когда люди заняты не музыкой, а самими собой: смотрите, какие мы забавные, какие мы фанатики. Это глупо, дурно, свидетельствует об отсутствии такта. Саморазгул, глупость, показуха проявляются по-разному. В Сочи фанаты перевернули автобус с участниками концерта. Очень часто после концерта приходится выбираться из зала при помощи милиции. Такое впечатление, что перед тобой толпа дикарей: аборигены с острова Пасхи празднуют свои великие ритуальные жертвоприношения! Самое же неприятное — это те люди, которые приходят после концерта пообщаться. Человек, который уважает артиста, никогда не будет заниматься такими глупостями. Он никогда не встанет у дверей гостиницы и не будет ловить человека, возвращающегося с работы» [Цитируется по интервью в журнале «Уральский следопыт», № 12, 1988.].

Более уравновешенные поклонники объединились в фан-клуб «Нау», организованный Александром Турчаниновым в ДК Ленинского района Свердловска. На первое заседание, состоявшееся 1 апреля, пришли три человека, на второе — девять, на третье — 69! Через полгода в списках Фан-клуба числились 115 человек, хотя активистов было всего 25–30. Мальчики и девочки подошли к делу серьезно: приняли Устав, выпускали стенгазету «Подводник», вели обширную переписку с коллегами по обожанию со всей страны. Летом в маленькую комнатку на Сурикова, 31 приезжали гости из других городов, самый дальний путь проделала юная наутилусоманка из Кушки.

В фан-клубе «Наутилуса Помпилиуса», Свердловск,1988 год

Сами музыканты отнеслись к созданию фан-клуба настороженно. «Существование такого клуба меня вначале испугало, — говорил Бутусов. — Но когда увидел, что там нормальные люди, успокоился. Правда, я не знаю, имеем ли мы какое-то значение для существования этого клуба, там важнее общение друг с другом». Кормильцев хотел, чтобы «фан-клуб взял на себя часть ноши. Хотя бы письма… Отвечать самим — нереально, а не отвечать — неудобно. Мы бы, со своей стороны, могли снабжать их фотоматериалом о группе, значками» [Там же.]. Отношения между группой и «Нау» быстро наладились, музыканты не раз распивали чаи и распевали свои песни вместе со свердловскими фанатами. В конце осени Саша Турчанинов уволился из ДК, и деятельность клуба постепенно сошла на нет.

Кстати, о фотографиях. Кустарным образом размноженные плакаты, календарики и портреты группы пользовались бешеным спросом во всех концах СССР. В Москве, на Арбате, черно-белую фотографию Бутусова продавали за рубль, цветную — за трешку. В беседе с рок-дилетантом Александром Житинским Слава хвастался, что и сам как-то прибарахлился на Арбате: «Я купил майку совершенно потрясную — гадкого темно-синего цвета, трикотажную. На ней написано: "Наутилус Помпилиус", а ниже: "Я хочу быть с тобой". Если бы из такого трикотажа еще трусы сделать, это был бы потрясающий интернатский стиль…» [Цитируется по: Житинский А. «Путешествие рок-дилетанта», 1990.].

«Наутилус Помпилиус», весна 1988 года

Пока музыковеды искали истоки творчества «Наутилуса» в русском городском фольклоре, песни «НП» сами становились фольклором. Душным сочинским вечером по дороге в гостиницу Белкин как-то доказывал Бутусову, что они играют попсу и что никто никогда не будет просто петь под гитару, например, «Алена Делона». Как по заказу, из ближайших кустов, где сидела пьяная компания, донеслись вопли под гитару «Ален Делон не пьет одеколон». Белкин примолк и больше вопросов о народности творчества «Наутилуса» не поднимал.

Против такой народности не смог устоять даже «Музыкальный Олимп ТАСС». Этот рейтинг популярности тоже составлялся по читательским письмам, но был гораздо более репрезентативен, чем хит-парады молодежных газет, — за артистов каждый месяц голосовали 20–25 тысяч человек — от Прибалтики до Камчатки. Их вкусы отличались большим консерватизмом, чем пристрастия столичной молодежи, а сам рейтинг из-за массовости был довольно неповоротлив. «Наутилус» появился в конце «горячей десятки» «Музыкального Олимпа» в середине 1988 года, к декабрю достиг четвертой строчки. Только в марте следующего года он занимал вторую позицию сразу после «Ласкового мая», а к середине 1989-го съехал в самый низ десятки. «Наутилус» оказался группой больших городов. Провинциальные меломаны свердловским архитекторам предпочитали оренбургских сироток с их «Белыми розами»…

В мае Бутусов решил, что группе нужен еще один гитарист. Им стал Егор Белкин: «Мой приход в "Наутилус" был слегка болезненным, потому что так называемые "битлы" не видели никакой нужды в появлении рядом с ними, такими крутыми профессионалами, какого-то чувака, который консерваторий не заканчивал. Но они рвались в тур зарабатывать деньги, а Слава им выкатил очень сложный материал: "Ворота, откуда я вышел", "Чужой"… Мы сели и в недельный срок всю эту программу подготовили. Тогда "битлы" сказали: "Если Славе нужен собутыльник, пусть будет". Вот в каком качестве меня взяли. Мне было немного обидно, потому что программу-то мы сделали и весь тур проехали».

Появление седьмого музыканта общее звучание «Наутилуса» почти не изменило. А атмосфера в группе уж точно не улучшилась. Шли изматывающие гастроли. Приходилось выступать в одних программах с «Миражом», «Маркизой», юмористами и натуральными клоунами. Нервы у музыкантов были на пределе. Один раз «НП» согласились даже спеть под фонограмму. Случилось это в Новороссийске, и первый опыт оказался крайне неудачным. На магнитофон поставили пленку с «фанерой», но, когда включили освещение на сцене, напряжение в сети упало, и звук страшно поплыл. Славе пришлось «петь» на два тона ниже, каждая песня продолжалась в полтора раза дольше. Самое смешное, что публика даже не обратила внимания на необычный голос Бутусова — кажется, она была бы в угаре, даже если бы он спел по-буратиночьи звонко. Зато музыканты после этого случая во все райдеры вставляли обязательный пункт о концертах только с «живым» звуком.