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

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

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

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

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