Образована в конце 70-х годов в Свердловске Вячеславом Бутусовым и Дмитрием Умецким. Первые записи появились 1982 г. (Собака). 5 июня 1997 г. (Бык) после прощального гастрольного тура по стране группа прекратила свое существование. Разовые воссоединения «Наутилуса» происходили в 2003 г. (Коза) на фестивале «Старый Новый Рок» и в 2008 г. (Крыса) состоялся концерт, посвящённый 25-летию группы.

Рак — Козерог (2) — Водолей (2) — Бык (2) — Тигр (5),

Дева — Обезьяна — Крыса / Овен — Весы (3) — Кабан.