Егору Слава дал пачку песен, которые впоследствии стали «Титаником», и попросил аранжировать их. «Справившись, я вдруг через третьих лиц узнал, что в Екатеринбурге группа без меня трудится над записью. Я обиделся — зачем же мне было работу поручать? Уже потом я вспомнил, как высказывал вслух недовольство по поводу одинаковых зарплат Бутусова и Кормильцева. Я действительно считал это несправедливым: Слава не только автор музыки, он и репетировал, и на гастроли ездил, а Илья только тексты писал». Озвученные сомнения в целесообразности уравнительной системы оплаты труда стоили Егору места. Заодно из «Наутилуса» исчез и ни в чем не повинный Саша Беляев. В общем, убрали весь гитарный корпус.
Неоднократные кардинальные смены состава сам Бутусов объясняет исключительно творческими исканиями: «Мне часто хотелось видоизменять музыку. Отсюда и резкие повороты. Мы не могли себе позволить играть в понедельник одним составом, а во вторник — другим. Это всегда длительный и болезненный процесс. Он должен быть естественным, а значит — занимать много времени. Это же не продюсерский проект, где можно скомандовать людям: „А теперь вы будете играть так“».
Альбом «Титаник» «Наутилус» записывал в Екатеринбурге при помощи лидера «Агаты Кристи» Вадима Самойлова. Он же придумывал и гитарные партии. «Я сначала помог с альбомом, а потом — с организацией концертного варианта „Титаника“. Там была куча дополнительных музыкантов, целые хоры, группа барабанщиц, и я всей этой толпой рулил. Бутусов предлагал мне остаться с ними, но я отказался — я был сам по себе».
К моменту выхода альбома «Титаник» в феврале 1994-го в составе «Наутилуса» опять числился Могилевский: «Мне позвонил Илья и спросил, не вернусь ли я. Я ни минуты не раздумывал: „Конечно, вернусь!“ Я моментально переехал в Питер». Могилевский привел в группу Николая Петрова, своего старого партнера по «Ассоциации». У Вадика Самойлова пошли в гору дела в «Агате», и он собрался уходить. Обсудил эту проблему с Алексеем, и оба пришли к выводу, что, кроме Петрова, гитаристом в «НП» никого не видят. Бутусова фактически поставили перед фактом. Но Коля так блестяще отыграл свой дебютный концерт в Киеве, что Слава тут же согласился с ним работать.
Петров основательно подготовился. Специально для него записали репетицию. На кассете в одном наушнике шла гитарная партия Самойлова, которую Коле как профессионалу, не представляло труда снять а в другом звучала вся остальная группа. Во время записи этого демо группа сделала перерыв, после которого Полковник забыл включить второй канал, и у песни «Джульетта» записалась только гитара. Петров добросовестно разучил сложное соло, даже не представляя, как выглядит вся песня. После концерта он признавался, что ему было очень интересно играть именно «Джульетту», о которой он узнал много нового. Но никто даже не заметил его удивления — все звучало, как крепко отрепетированный материал.
Альбом «Титаник» и концерты в его поддержку опять вернули «Наутилус» на верхние строчки хит-парадов, но это было началом конца великой группы. Последний состав «Наутилуса» называют «серебряным». Кроме ленинградца Копылова, в него входили только уральцы. Свердловчан, приехавших в Питер, сначала поселили в гостинице, а затем сняли две квартиры в разных концах города. Ежедневно все собирались на студии «Леннаучфильм». Приезжали даже те, кто в этот день не был непосредственно занят. Все общались на равных.
«Все всегда начиналось хорошо, и заканчивалось одинаково, — рассказывает Могилевский. — В 1994 году мы все работали дружно. На гастролях мы жили примерно в одинаковых номерах. После репетиций все вместе в баре пили, кто кофе, кто пиво, обсуждали планы грядущих гастролей — абсолютно нормальный коллектив. Все начало накрываться медным тазом с работы над альбомом „Крылья“. Слава принес какие-то самодельные демки, и каждый музыкант придумывал собственную партию самостоятельно. Вместе определяли только тональность и темп. Почти не собирались всей группой».
В это время главную роль в коллективе стал играть Илья Кормильцев. На разных этапах истории группы его влияние и даже просто присутствие ощущались по-разному. В Свердловске он был хорошим поэтом, приносившим отличные тексты, на которые идеально ложилась музыка. С ростом популярности «Наутилуса» росла и известность Ильи. Он раздавал интервью от имени группы, печатал свои стихи в газетах не просто как поэт, а именно как поэт «Наутилуса».
«Кормильцев дал очень сильный толчок к „всплытию“ „Наутилуса“, — рассказывает Виктор Комаров. — Он умел превращать конкретные истории из жизни в стихи, близкие всем и каждому. Слава их так пел, а мы их так облекали, что получалась конфетка. В 1988 году влияние Кормильцева заметно усилилось. Мы понимали, что двигаемся куда-то не туда, проще говоря — хитов не было. Может, Слава не те тексты выбирал — Илья приносил по чемодану стихов».