У 86-му була видана їх нова платівка «Розлука», яка принесла хлопцям всесоюзну славу. Фото В'ячеслава Бутусова не сходили в популярних афіш.
Разом з цим відбулася зміна іміджу групи. Про це активно писали статті В'ячеслава Бутусова. Частковий грим, псевдовійськової форма, виразна пластика - саме таким пам'ятають «Наутілус» всі його численні шанувальники.
Пік популярності колективу припав на 88-й. тоді вони активно гастролювали не тільки по Союзу, а й виїжджали за кордон. Так само була записана пластинка «Князь тиші». У неї, до речі, увійшла композиція, яку багато хто вважає візитною карткою колективу, «Я хочу бути з тобою». Цей альбом став найуспішнішим з усіх, що їх видав гурт. Можна сказати, що ця пісня - дуже барвиста і явно досконала лірика В'ячеслава Бутусова.
Проте, в тому ж 88-му Дмитра Умецкого залишає «Наутілуса». Колектив переживає кризу і лише до початку 90-го Бутусов набирав новий склад. Швидко розлетілася інформація про В'ячеслава Бутусова і про його наміри. На афішах з'явилися фотографії В'ячеслава Бутусова. знаходить в пошуку нових учасників колективу.
Свої останні альбоми «Яблокітай» (записаний в Англії спільно з Борисом Гребєнщиковим і Білом Нельсоном) і «Атлантида» (збірник пісень, які не увійшли в інші альбоми) випущені в 96-м. Деякі з композицій прозвучали в культовому фільмі «Брат». Через рік група розпалася.