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