«Наутилус Помпилиус» родился в конце 70-х годов в Свердловске. Родители, Вячеслав Бутусов и Дмитрий Умецкий, были студентами Свердловского архитектурного института. Поначалу группа исполняла исключительно песни западных рок-групп. Первые попытки записи собственного материала были предприняты в 1982 году, и были записаны несколько песен (они вошли в дебютный альбом «Переезд», 1983 год).
Кстати, вначале коллектив назывался иначе - «Али-Баба и сорок разбойников», а вариант «Наутилус» был предложен в 1983 году звукорежиссером Андреем Макаровым. И лишь в 1985 году название было расширено до «Наутилус Помпилиус». Дело в том, что в стране насчитывалось несколько десятков групп с названием «Наутилус», в том числе и московский «Наутилус» Евгения Маргулиса. «Группа названа в честь голожаберного моллюска, который от природы красив и обаятелен» - объяснили участники. Альбом «Невидимка» существенно изменил облик «Нау».
Известность «Наутилус» получил с альбомом «Разлука» в 1986 году. Тогда же группа сменила имидж —военная форма, грим и скупая пластика. Следуют выступления на Пленуме Союза Композиторов РСФСР и рок-фестивале в Новосибирске весной 1987 года. «Наутилус» уверенно идёт к тому, чтобы стать одним из лидеров советского рока.
Успех группа имела и на фестивалях «Литуаника» в Вильнюсе, в подмосковном Подольске в сентябре, и на декабрьской «Рок-Панораме» в Москве. Надо отдать должное лидеру группы Вячеславу Бутусову, чья харизма сыграла огромную роль в росте популярности группы.
Пик популярности пришёлся на 1988 год. Команда гастролировала по СССР, даже выезжала за границу (в Финляндию) после съемок финского фильма о советском роке «Серп и гитара», выпустила на «Мелодии» пластинку «Князь тишины» («Последнее письмо», «Взгляд с экрана», «Скованные одной цепью», «Шар цвета хаки», «Казанова»).
Внутри же группы нарастающая популярность отражалась не самым лучшим образом. В конце концов, не выдержав кризиса уходит из «Наутилуса» Дмитрий Умецкий, один из ветеранов группы. «Наутилус» и шоу-бизнес несовместимы – сделали вывод оставшиеся члены коллектива, и Вячеслав Бутусов принял решение распустить группу. В ноябре 1988 года было объявлено: всё, это конец.
В 1989 году появляется альбом «Человек без имени». Бутусов не пожелал так просто отпустить товарища, и наладил было отношения с Умецким снова, вместе с Александром Беляевым и Игорем Доценко из «ДДТ». Но разногласия, только было утихшие, разразились по новой. Результат - окончательный разрыв между Бутусовым и Умецким. Альбом «Человек без имени был выпущен только спустя шесть лет компанией «Апекс Рекордз».
В 1989 году Бутусову, Кормильцеву и Умецкому присуждена премия Ленинского Комсомола. Впрочем, Кормильцев от нее отказался — из идейных соображений. Бутусов на вручение вообще не явился, а деньги перечислил в Фонд Мира. Умецкий явился на вручение и премию получил.
В 1989 году Бутусов набирает радикально новый состав группы. Публика, привыкшая к клавишно-духовому старому Наутилусу, нелегко восприняла гитарное звучание нового «Нау». Альбомы «Наугад» (1990 год) и «Чужая земля» (1992 год), однако, веру Бутусову вернули. Песни «Прогулки по воде» и «На берегу безымянной реки» стали хитами. Кормильцев и Бутусов стали уделять вниманиефилософским, эзотерическим, религиозным вопросам.
В 1993 году группу снова постигли разногласия, и к записи следующего альбома «Титаник» (1994 год), был привлечен Вадим Самойлов из «Агаты Кристи». «Титаник» считается самым успешным альбомом нового «Наутилуса», но тогда же в творчестве «Наутилуса» наметился спад, что отразилось в альбоме «Крылья» (1995 год).
В 1996 году музыканты концертировали, экспериментирую я акустическим звучанием.
Последними альбомами группы стали «Яблокитай», записанный в конце 1996 года в Англии при участии Бориса Гребенщикова и «Атлантида» — сборник ранее записанных песен «Наутилуса». После этого стало ясно: «Наутилус» себя исчерпал, и далее смысла тянуть всё это нет. 5 июня 1997 года был дан концерт, «Последнее плавание», и прощальный гастрольный тур по стране.
«Наутилус Помпилиус» был и остаётся одним из титанов отечественного рока, и вклад его в музыкальный фонд России и стран бывшего СССР огромен.