В 1978 студенты-архитекторы Вячеслав Бутусов (гитара, вокал), Дмитрий Умецкий (бас, вокал), Андрей Саднов (гитара) и Игорь Гончаров (барабаны), объединились в безымянную покуда группу, которая играла на институтских вечерах и принимала участие в студенческой самодеятельности. Они вовсю сочиняли собственные песни и даже записали их на пленку, назвав свой проект "АЛИ БАБА И СОРОК РАЗБОЙНИКОВ", однако до времени эти упражнения не были интересны никому, кроме них самих.
В 1983 их тогдашний звукооператор Андрей Макаров предложил группе название "НАУТИЛУС", которое и закрепилось за ней навсегда. В том же году "НАУТИЛУС" Ч под руководством доброго гения местной рок-сцены, клавишника и певца "УРФИН ДЖЮСА" Александра Пантыкина и звукорежиссера той же группы Александра "Полковника" Гноевых Ч записала свой дебютный альбом "Переезд".Примерно тогда же состоялось знакомство Бутусова с Ильей Кормильцевым, в ту пору текстовиком "УРФИН ДЖЮСА".
На вышедшем в марте 1985 альбоме "Невидимка" группа предстала как "нововолновое" трио в составе: Бутусов, Умецкий и Виктор Комаров (клавишные, ритм-бокс). На обложке "Невидимки" (работа известного мастера кавер-дизайна Ильдара Зиганшина) впервые появляется написание NAUTILUS POMPILIUS, что было сделано с целью избежать путаницы с группой Евгения Маргулиса.
В июне 1986 NAUTILUS POMPILIUS, состав которого усилил бывший музыкант "ФЛАГА" и "УРФИН ДЖЮСА" Алексей Могилевский (клавишные, саксофон), выступил на 1-м фестивале открывшегося в том же марте местного рок-клуба, но едва ли сумел воплотить на сцене свое студийное звучание.Тем не менее всего месяц спустя вышел их следующий альбом "Разлука" Ч как показало будущее, лучшая и наиболее известная работа во всей истории группы.
Распространение "Разлуки" сделало ее имя известным практически всюду; впечатляюще-яркое, хотя и неровное выступление перед знаменитым "АКВАРИУМОМ" на академически респектабельной "Ленинградской музыкальной весне" в апреле 1987 помогло Бутусову поверить в собственные силы, а горячий прием рок-н-ролльной аудитории на подмосковных рок-фестивалях в Черноголовке и Подольске все в том же 1987 подготовил почву для последовавшего за этим взрыва.В декабре был триумф на "Рок-панораме", куда группу привел ее тогдашний менеджер Константин Ханхалаев. И колесо фортуны закрутилось.
Вместе с тем уже тогда во взглядах Бутусова и Умецкого на будущее NAUTILUS наметились серьезные расхождения, которые привели к тому, что в феврале 1988, во время работы в студии "Sintez", последний решил покинуть группу и заняться собственными кино- и музыкальными проектами.В состав был ангажирован экс-гитарист "УРФИН ДЖЮСА" Игорь "Егор" Белкин, а в студии многие гитарные партии записывал их звукорежиссер Владимир Елизаров. Оставшуюся часть года NAUTILUS POMPILIUS активно гастролировал по стране под аккомпанемент неуклонно нараставшей вокруг него истерии и записал массу материала, часть которого появилась на их первой пластинке "Князь тишины" (1989).
22 ноября 1988 Бутусов внезапно объявил, что увольняет всех музыкантов.Последовала новая волна слухов и, наконец, в самом конце 1989, Бутусов обнародовал состав обновленного NAUTILUS POMPILIUS: Беляев, Игорь "Гога" Копылов (p. 20 июля 1962, Ленинград) (экс-"ПЕТЛЯ НЕСТЕРОВА"; бас) и Игорь Джавад-Заде (экс-"АРСЕНАЛ"; барабаны).Дебют новой группы состоялся в феврале 1990 Ч на концерте, посвященном 5-летию Свердловского рок-клуба.
В мае Бутусов снова пригласил в группу Белкина, летом они побывали на музыкальной конференции "New Music Seminar" в Нью-Йорке и записали альбом "Наугад", в котором участвовали также сессионеры Олег Сакмаров ("ВЫХОД", ныне "АКВАРИУМ"; флейта) и Петр Акимов ("ВЫХОД"; виолончель).
Следующие два года прошли в непрерывных гастролях по стране; Джавад-Заде ушел и за барабаны вернулся Альберт Потапкин. Осенью 1992 свет увидел альбом "Чужая земля", однако на следующий год история NAUTILUS POMPILIUS начала Ч с некоторыми вариациями Ч повторяться: после концертов в Калининграде Бутусов неожиданно уволил обоих гитаристов; уже начатая запись нового альбома была приостановлена, а его материал был переписан с лидером "АГАТЫ КРИСТИ" Вадимом Самойловым в качестве продюсера и нового гитариста. Альбом "Титаник" вышел весной 1994.
В 1993 также вышел "Отчет" Ч сделанный к десятилетию NAUTILUS POMPILIUS альбом-посвящение, на котором их песни поют звезды отечественного рока.
Бутусов вновь привлек к участию в NAUTILUS POMPILIUS Алексея Могилевского, в то время как гитаристом стал участник его "АССОЦИАЦИИ" Николай Петров. Записанный этим составом альбом "Крылья" оказался менее интересен, чем предыдущие работы группы Ч их единственным новым хитом стал заглавный номер альбома, а концерты проходили в полных, но реагировавших крайне вяло залах.
Видимо, ощущая необходимость вырваться из этого порочного круга, осенью 1996 Бутусов и Кормильцев отправились в Британию, где был записан альбом "Яблокитай": его спродюсировал известный музыкант Билл Нелсон (BE-BOP DELUXE), а в записи участвовали местные сессионные музыканты, но прежде, чем он увидел свет, в январе 1997 Бутусов снова распустил группу.