В конце 1989 года Бутусов набирает новый состав группы: Вячеслав Бутусов-вокал,гитара; Александр Беляев-гитара; Егор Белкин-гитара; Игорь"Гога" Копылов-бас; Игорь Джавад-Заде -ударные (позже его сменил Альберт Потапкин); Пётр Акимов-виолончель; Олег Сакмаров-флейта,гобой. В противовес клавишно-саксофонному звучанию прошлых лет делается упор на жёсткий гитарный звук. Публика, привыкшая к старому «Наутилусу», сначала к перемене отнеслась скептически и первые концерты группы в новом составе оказались провальными, но выпустив альбомы «Наугад»(винил"Родившийся в эту ночь") и «Чужая земля», Бутусов доказал творческую состоятельность нового Наутилуса, а песни «Прогулки по воде» и «На берегу безымянной реки» смогли стать хитами такого уровня как «Я хочу быть с тобой», «Скованные одной цепью», "Шар цвета хаки", «Последнее письмо» («Гудбай, Америка...»), «Эта музыка будет вечной», «Взгляд с экрана»("Ален Делон..."),"Князь тишины", "Доктор твоего тела","Казанова" и др.
..."6 апреля 1991 года в московском Дворце спорта "Крылья Советов" состоялся однодневный рок-фестиваль, названный его организаторами из "Комсомольской правды" и телекомпании "ВИД" "Рок против террора". Помимо уникальной возможности музыкантам ведущих рок-групп страны собраться вместе, фестиваль ставил перед собой благородную цель всю прибыль от акции передать жертвам трагических событий в Прибалтике и в Закавказье. Участвующий в фестивале "Наутилус" оказался в одной компании с "ДДТ", "Алисой", "Бригадой С", "ЧайФом" и еще добрым десятком рок-групп.
Когда объявили "Наутилус", во Дворце спорта поднялся дикий визг. Группа в составе Бутусов--Беляев--Белкин--Копылов--Сакмаров--Потапкин (все одетые в черное) начала выступление с недавно отрепетированной "Монгольской степи". Затем пошли "Новые легионы" (показанные на следующий день по телевидению), "Эти реки", "Князь тишины" и, в качестве коды, -- "Бриллиантовые дороги". Несмотря на взятый с самого начала чересчур быстрый темп, группа в тот день сыграла по максимуму. На фоне остальных рок-монстров, от выступления которых осталось классическое для тех лет ощущение "он пугает, а мне не страшно", "Наутилус" в этой сложной обстановке даже не пытался пугать. Но аура вокруг их выступления создалась страшная.
Многие чувствовали это.
Самая примитивная ассоциация, которая оставалась от их концерта на "Роке против террора", -- это ожидание апокалипсиса и приближающегося конца света. За неполные двадцать минут их аскетичного шоу на глазах у нескольких тысяч зрителей прошла грамотно выстроенная драматургия вселенского страха, впоследствии нашедшая свое отражение в "Титанике""...
Из книги «Nautilus Pompilius» Александра Кушнира и Леонида Порохни.