Когда объявили «Наутилус», в зале поднялся дикий визг. Группа в составе Бутусов — Беляев — Белкин — Копылов — Сакмаров — Потапкин начала с недавно отрепетированной «Монгольской степи». Затем пошли «Новые легионы» (показанные на следующий день по телевидению), «Князь Тишины» и, в качестве коды, «Бриллиантовые дороги». Несмотря на взятый с самого начала чересчур быстрый темп, «Наутилус» в тот день сыграл чуть ли не по максимуму.

Через две с половиной недели группа выступала уже в Минске — в рамках международной акции в поддержку жертв Чернобыльской катастрофы. Концерт проходил на открытом республиканском стадионе «Динамо» и имел определенный европейский резонанс — в связи с участием в акции английских групп «Еsho And The Bunnymen», «China Crisis», «Lirldisfarne». Примерно в середине программы Потапкин неожиданно сбился с ритма, Белкин не успел в «Падал теплый снег» поменять гитары, да и Бутусов на этот раз пел как-то блекло. А у сцены в полном составе стояла «Машина времени» (также участвовавшая в фестивале), внимательно отсмотревшая весь наутилусовский блеск от начала и до конца. После концерта в гримерной стояла мертвая тишина. Когда садились в автобус, Бутусов сказал только одну фразу: «Нам уже ничего не поможет.» Все жутко расстроились, но уже на следующий день, собравшись с духом, «Наутилус» превзошел сам себя. Как водится в истории чуть ли не всех рок-групп, телевидение показало впоследствии первый концерт.

Этой поездки в группе ждали давно и давно к ней готовились. В перспективе вырисовывались какие-то контракты, серия концертов в Токио и, при удачном стечении обстоятельств, целый тур по стране. Сам вариант с Японией возник после того, как один из японских представителей фирм «Вирджин Рекордз» и «Мицубиси» вышел на администраторов «Наутилуса» с пакетом конкретных предложений. По его словам, в Японии группу ждали с распростертыми объятиями. «Сейчас мы летим на гастроли на коммерческой основе, — заявил Бутусов в прессе незадолго до отъезда. — В зависимости оттого, как пройдет эта пятидневная серия концертов, с нами заключат или не заключат долгосрочный контракт. Это будут не стадионные выступления — мы сразу предупредили, что на большие залы не претендуем. Кроме этих концертов в Токио и Осаке мы также отыграем в русском посольстве». В жизни все сложилось иначе. «Все сорвалось в последний момент, — вспоминает Бутусов. — Мы уже были готовы подписать документы и оформлять все бумаги для поездки в Японию, когда неожиданно выяснилось, что представитель „Вирджин Рекордз“ бьется в конвульсиях, отравленный чем-то типа цианистого калия. Тем не менее, Япония была для нас экзотикой, и мы решили все равно туда лететь — правда, без каких-либо гарантий с японской стороны.»

Вспоминает Алик Потапкин: «Незадолго до Японии на одну из репетиций пришел Слава и сказал, что все планы срываются, и будет только один концерт. Все жутко расстроились, а мы с Гогой Копыловым с горя напились и поехали кататься на наутилусовской „Ниссе“. По дороге мы врезались в интуристовскую „Волгу“, и я оказался в милиции — без водительских прав, в незнакомом городе (где жил всего несколько месяцев), да к тому же нетрезвый. Выручили администраторы: через несколько часов меня отпустили, а ремонт двух машин обошелся всего в 600 рублей. То есть, по самому минимуму — как затем выяснилось, питерская милиция во время дежурств любила послушать „Наутилус“. В Японию „Наутилус“ вылетал через день — рейсом из Москвы. Когда вылетали, было шесть часов вечера, и солнце еще не садилось. Когда прилетели, было девять утра, и солнце уже взошло — впрочем, как и полагается в стране восходящего солнца».

В Токио «Наутилус» был три дня. За это время он сыграл единственный концерт — в каком-то совершенно стремном месте, напоминающем пресс-клуб молодежных японских изданий. Перед «Наутилусом» выступали местные команды — начиная от панк-рока и заканчивая хэви-металлической группой с миниатюрной девушкой-вокалисткой. «Такое впечатление, — вспоминали впоследствии музыканты, — что японцы только что закончили разгружать апельсины и тут же ринулись чесать хэви-металл.» На этом единственном концерте поездку в Японию можно было считать законченной. Когда «Наутилус» вернулся домой, его ждал приятный сюрприз: в хит-параде «Комсомольской правды» группа поднялась до второго места, на котором и оставалась в течение всего лета 91-го года.

От старого «Наутилуса» в наследство группе досталась довольно разношерстная компания администраторов, которые до этого преимущественно занимались делами кинематографа. В частности, до работы с «Наутилусом» Дмитрий Гербачевский был директором картин на «Ленфильме», а его помощник Михаил Милагин, организовавший поездку в Японию, был главным инженером станции техобслуживания и при этом — сыном директора тюрьмы «Кресты». Вскоре после возвращения из Нью-Йорка становится очевидно, что Гербачевский начинает манкировать своими обязанностями, и группа остается без юридического фасада. На «совет старейшин» был в срочном порядке вызван Борис Агрест — директор «Наутилуса» 88-го года, человек, деловые качества которого заслуживают отдельной книги. К этому моменту Агрест уже занимался экспортом-импортом всевозможного сырья в промышленных масштабах и предложил в качестве замены Гербачевскому Андрея Кузьмина, который в свое время выполнял функции роуд-менеджера «Наутилуса».

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

Затем на горизонте появилась Ирина Аскольдовна Воскобойникова — деловая энергичная дама, обладающая феноменальными способностями в плане общения с представителями бирж и крупных финансовых структур. Официально Воскобойникова работала бухгалтером нескольких кинокартин, накапливая энергию для решающего броска. «Наутилусу» она клятвенно пообещала создать при киностудии собственную базу группы. Первоначально все шло хорошо. Воскобойникова организовала при «Ленфильме» так называемый «Творческий Экспериментальный Центр», в котором хранились трудовые книжки всех участников группы, роуд-менеджеров и администраторов. Пока «Наутилус» колесил с концертами по стране, центр жил своей трудовой жизнью. Через полтора года в новоявленную организацию «Рога и Копыта» под предводительством Воскобойниковой пришли мрачные люди в штатском. После проведенной ревизии выяснилось, что Воскобойникова брала немыслимые деньги у каких-то бирж под создание псевдо-фильма о «Наутилусе», а затем большая часть этих средств вкладывалась в антиквариат и недвижимость. Когда представители OБXCC встретились с музыкантами, искренне пытаясь понять, куда же подевался весь этот антиквариат (сразу трудно было поверить, что так просто и в таких размерах совершались хищения), произошла немая сцена, достойная пера классика. Надо было видеть лица ребят, когда у них стали выяснять, не дарила ли им Воскобойникова шахматного набора со стойкой из малахита и золотыми фигурками.

В скобках заметим, что после выхода из тюрьмы Воскобойникова продала квартиру, раздала часть долгов и организовала «Центр экстрасенсорики» который, в частности, определяет местонахождение пропавших родственников и украденных автомобилей. (Впрочем, куда девались золотые шахматы, центру, очевидно, не известно). Трудовых книжек музыкантов с тех пор тоже так никто и не видел.

Что же касается нового директора группы Андрея Кузьмина, то вскоре после его вступления в должность музыканты стали замечать, что концертов играется достаточно много, а реальных денег получается на удивление мало. На все вопросы по этому поводу Кузьмин отвечал, что группа не пользуется популярностью.