Помимо воздушных замков и несбывшихся устных обещаний западных партнеров поездка в Америку все-таки имела одно существенное достоинство. Речь шла с реальном контракте с упоминавшейся выше фирмой «LRO Music». Миллионами в контракте не пахло и в помине, но зато западные партнеры обязывались обеспечить участие «Наутилуса» в ряде немецких рок-фестивалей, а также профинансировать и спродюсировать запись нового альбома. Поэтому в течение лета и ранней осени 90-го года группа сыграла в Германии невероятное количество концертов. К примеру, в Западном Берлине «Hay» выступил вместе с «Аукцыоном» и «Поп-механикой» на советско-германском фестивале «Dawai Rock-n-Roll», затем с небольшими перерывами группа отыграла в Ганновере, Гессене, Касселе.

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

С альбомом «Наугад» группе откровенно не повезло, причем не повезло во всех отношениях. По контракту с немецкой фирмой ее представитель Франк Остерланд взял на себя обязанности по звукопродюсированию альбома. На средства «LRO Music» было выкуплено время на студии «Телевизора» на Фонтанке, где в ноябре 90-го года «Наутилус» начал записывать новые песни. В принципе, еще до начала процесса было понятно, что группа ввязалась в рискованное предприятие. Дело в том. Франк не был саундпродюсером в общепринятом смысле этого термина. В Западном Берлине на средства матери (зубного техника по специальности) он приобрел небольшую студию, на которой записывались небогатые немецкие панк-группы, не слишком трепетно относящиеся к собственному звучанию. В Ленинграде Франк столкнулся не с пресловутой «советской экзотикой», а с людьми, которые конкретно знали, какой именно звук они хотят получить в студии на той или иной композиции. Вспоминает звукорежиссер «Наутилуса» Александр «Полковник» Гноевых:

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

Франк неприятно поразил не только звукооператора, но и самих музыкантов. «Франк слишком по-панковски относился ко всему, что попадало ему под руки в студии, — говорит Игорь Копылов. — Если под ногами путался длинный шнур, от него тут же отрезался „лишний“ кусок, если барабан звучал чересчур звонко, то брались кусачки и откусывались „ненужные“ пружины — „чтобы не мешали“». Апофеоз наступил в тот момент, когда немцы развинтили бас-гитару Александра Титова (одолженную басистом «Аквариума» Копылову на время записи) со словами, что в ней, мол, «всё стоит неправильно».

Песни, зафиксированные на Фонтанке, решено было «добить» для баланса фрагментом ленинградского концерта группы, записанного Андреем Макаровым. Сам магнитоальбом — с отксерокопированной обложкой, размноженный чуть ли не в домашних условиях, распространялся на кассетах при помощи какого-то ленинградского кооператива. Матрица со студийной записью (т. е. без концертного фрагмента) под названием «Родившийся в эту ночь» была отдана в Москву на «Русский диск», где провалялась около полугода. Первые партии виниловых пластинок появились в продаже лишь летом следующего года, а повторный тираж в 250 000 экземпляров увидел свет в 92-м году.

Реакция прессы на «Наугад» и его виниловую версию была вполне предсказуемой. «В перегруженности философией — определенный недостаток альбома, — писала свердловская „Рок-хроника“. — В нем нет цельности, будто авторы стремились так или иначе потрясти слушателей набором экстраординарных мыслей. Что ж, им трудно отказать в интеллектуализме. Но альбом при этом слушается как сборище случайных вещей, лишенных общего стержня.»

Любопытно, что когда через несколько лет «Наугад» решили переиздать на фирме «Мороз Рекордз», то в качестве дизайна его обложки с невероятной, скажем, смелостью было использовано оформление одной из пластинок ирландской группы «U 2». Сходство получилось попросту вызывающим.

Презентацию магнитоальбома «Наугад» решено было осуществить в Москве, в которой группа не выступала уже два года. Акция состоялась в ДК Горбунова 19 и 20 декабря. К этому моменту состав «Наутилуса» увеличился на двух музыкантов — виолончелиста Петра Акимова и флейтиста Олега Сакмарова, помогавших «Наутилусу» еще во время записи «Родившегося в эту ночь». И если сотрудничество с Акимовым носило эпизодический характер (возникли проблемы совмещения виолончели и баса в одном регистре), то творческий союз с Сакмаровым продлился вплоть до 94-го года. К слову, чтобы выступать тогда под знаменами «Наутилуса», Олег отказался от десятимесячной стажировки в Принстонском университете (США).

«Мы с Акимовым в студии на Фонтанке помогали „Колибри“ записывать их первый альбом, — вспоминает Сакмаров. — В следующие после „Колибри“ смены в студии работал „Наутилус“, а я всегда являлся их большим поклонником. Меня очень сильно цепляло, как Бутусов поет, а Кормильцев пишет тексты — у них просто уникальный тандем… Мы внедрились в „Наутилус“, не выходя из студии — Слава тогда решил уравновесить жесткость гитарной линии звучанием флейты и виолончели.»

Москва встретила «Наутилус» не до конца заполненным залом — несмотря на то, что стоимость билетов была на редкость демократичной (10 рублей при вдвое большей цене одной пачки «Малборо»). После нескольких песен зал разделился на две части — одна половина рванула к сцене, вторая — в буфет. На «Черных птицах» — сложной композиции с рваным ритмом — вовсю разошелся Белкин, извлекавший из гитары волны черной энергии и имитируя слайдером страшный визг птиц. В середине программы Бутусов поменял электрическую гитару на акустическую и с серьезным лицом объявил: «Песня народов Севера — „Я хочу быть с тобой“». В зале — никакой реакции. И лишь на «Бриллиантовых дорогах», посвященной памяти Цоя, толпа немного раскачалась, стала подпевать и жечь спички.

«Действительно, после старого состава народ воспринимал новую программу достаточно болезненно, — вспоминает Бутусов. — Мы сами все это тогда достаточно болезненно воспринимали — под знаком „Даешь индепендент!“ Новый индепендент но в старых трусах. Хотя я до сих пор считаю, что то звучание было интересно — по крайней мере, в студийном варианте.»

Через несколько недель после концерта «Московский комсомолец» опубликовал итоговый хит-парад за 90-й год, в котором «Наутилус» с большим отрывом выиграл гонку за титул «Разочарование года». В ленинградской прессе (газета «Смена») ситуация выглядела более радужно: в категории рок-групп «Наутилус» занял седьмое место, в категории «поэтов-песенников» Илья Кормильцев был восьмым, а появившийся в начале года на виниле альбом «Князь Тишины» в итоге оказался девятым.