В ночь после фестиваля дорожные указатели, газетные киоски и даже балконы на первых этажах в районе ЖБИ украсили огромные надписи «Наутилус», «Чайф», «Настя», «Белкин» и «Умецкого люблю!». Районные власти обвинили в такой наглядной агитации рок-клуб. Шахрин отшучивался, что это он спер на стройке ведро краски, а рисовал Бутусов, вспомнивший свою основную профессию. Нерасторопность местных ЖЭКов сделала эти граффити привычной деталью местного пейзажа.

В конце июня в Таллине проходили Дни ленинградской рок-музыки. Питерский рок-клуб выставил на это мероприятие свои лучшие силы, от «Авиа» и «Зоопарка» до «Алисы» и «Кино». Избалованных музыкой эстонцев рок с берегов Невы заинтересовал, но не особо — зал Дворца культуры и спорта имени Ленина всю неделю был заполнен максимум наполовину. Не помогали даже автомобили с динамиками на крыше, которые дни напролет разъезжали по всему городу под звуки питерского рока и прямо с колес продавали билеты. «Наутилус» был приглашен как специальный гость и 21 июня выступил дважды, днем — в паре с «Телевизором», а вечером — с «Алисой». Только на этих концертах в зале был аншлаг. Судя по тому, как эстонцы подпевали «Казанове» и «Скованным», все билеты были раскуплены не случайно. Умецкого поразил отличный звук не только в зале, но и на сцене: «До этого мы привыкли, что нам вообще ничего не слышно. Научились работать "вслепую" или, если точнее, "вглухую". В Таллине мы впервые поняли, что такое реальный звук на сцене».

Через неделю, не сбавляя хода («Марш, марш, левой!»), «Нау» добрался до Подмосковья. В закрытой Черноголовке молодые физики-ядерщики проводили Праздник песни «Подмосковные вечера». По уровню организации контраст с Эстонией был разительный. Качество аппаратуры многих музыкантов заставило усомниться в реальном потенциале советской ядерной программы. От дрянного звука пострадали коллективы из Риги, Москвы, Ленинграда. «Наутилусу», по свидетельству очевидца Ильи Смирнова, ничто не могло помешать: «От первых же аккордов возникло ощущение, что в перерыве они подменили подмосковную аппаратуру на нью-йоркскую. Если в Ленинграде самую сильную реакцию вызвала "политика" — "Скованные одной цепью", "Шар цвета хаки", — то в летнюю программу Бутусов ввел целый блок лирики… Свердловский архитектор совершил чудо — возвратил нашему року любовь». По результатам анкетирования, «Наутилус» был назван лучшей группой, в категориях инструменталистов/вокалистов победили Бутусов, Умецкий, Комаров, Потапкин. Среди песен первенствовала «Казанова».

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

«Наутилус» еще не устал, еще был способен радоваться своим успехам. «Самый лучший период был в 1987 году. Когда ездили по фестивалям, — вспоминает Виктор Комаров. — Нам тогда казалось круто играть рядом с живыми "Кино", "Алисой", "ДДТ". И отдача от зала была полнейшей».

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

После лихого недельного загула в Крыму, официальным поводом для которого были концерты «Парад ансамблей» 15–16 августа в Симферополе, «Наутилус» отдыхал целый месяц. 11 сентября он материализовался в Подольске. В подмосковном городе проводился Всесоюзный рок-фестиваль — бардачный, но представительный. Его устроители до самого открытия с переменным успехом боролись с местными властями, фестиваль то отменяли, то отменяли его отмену. Рокеров со всех концов страны поселили в каком-то пионерлагере, из которого уже разъехались дети. Маленькие домики, кровати с панцирными сетками, стопки матрасов. На матрасах спали, матрасами укрывались. Спали, впрочем, мало. Сразу же, выстояв безумную очередь, затарились в Подольске сухим вином. Недорогим, некрепким, но зато в большом количестве. Ответственным за это архиважное дело назначили Могилевского: «Пить — это было правилом. Что еще было делать, кроме как пить, играть и радоваться жизни. Это же здорово — приехать в какой-то Подольск, где тебя любят, ждут и приветствуют твой выход на сцену».

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

Через две недели в Свердловском обкоме ВЛКСМ получили гневное письмо от подольских коллег с грозными обвинениями в адрес музыкантов, участвовавших в «несанкционированном» фестивале. Свердловчане пожали плечами и реагировать не стали, тем более что еще через неделю пришло другое письмо на бланке журнала «Юность» (соорганизатора фестиваля в Подольске), в котором тем же музыкантам выражались всяческие благодарности. После Подольска «Наутилус» пригласили в Москву, и в октябре он дал свой первый столичный концерт в ДК Горбунова. За спиной Бутусова к этому времени вновь сидел барабанщик — в сентябре позвали за ударную установку Владимира Назимова (экс-«Урфин Джюс», «Чайф» и множество других свердловских проектов).

Начались первые платные выступления. 24–26 сентября состоялись первые концерты «Наутилуса» в родном городе, за которые музыканты получили деньги. Концерты проходили в модном формате «Музыкального ринга»: песня, пара вопросов из зала, ответы музыкантов, песня и т. д. Большинство вопросов были заранее заготовлены «рефери» — ведущим концерта Александром Калужским, сменившим ставку администратора рок-клуба на амплуа менеджера «НП». Три концерта удовлетворить спрос публики на местных рок-звезд не смогли, и 27 сентября состоялись еще два «ринга», уже в городе-спутнике Березовском. 10 октября пара музыкальных поединков опять прошли в Свердловске, в ДК «Урал». И снова все билеты на них были раскуплены всего за несколько часов. За канатами без билетов остались толпы зареванных болельщиц.

И в других городах билеты раскупались влет. «У Славы абсолютно уникальный голос с уникальным тембром, который девок просто сводил с ума, — вспоминает Пифа. — Сколько раз я на гастролях смотрел на девушек в зале — они готовы были за Славиным голосом пойти куда угодно — как дети в сказке за звуками волшебной дудочки. Он на сцене абсолютно статичен. Поет неподвижно, а в зале все рыдают. Такая харизма!»

В декабре в столице проходил фестиваль «Рок-панорама-87». Большинство участников составляли филармонические артисты разной степени рок-н-ролльности в диапазоне от Александра Малинина до «Арии», коллективы из Прибалтики и Московской рок-лаборатории. Весь остальной советский рок представляли только «АВИА» из Ленинграда и «Наутилус Помпилиус».