В 1982 году студенты архитектурного института Вячеслав Бутусов и Дмитрий Умецкий создали группу. Постепенно музыкальный стиль менялся, как и состав группы. Сначала исполняли хардрок, потом новую волну, а позже были и другие направления - альтернативный баланс, готик, симфо-рок, глэм-рок, инди-рок, фолк-рок. Самые известные песни коллектива - "Скованные одной цепью","Титаник", "Прогулки по воде", "Крылья№, "Я хочу быть с тобой", "Последнее письмо". В 1997 г был организован концерт "Последнее плавание" и прощальный гастрольный тур, после чего группа прекратила своё существование. Последние альбомы - "Яблокитай" и "Атлантида". Название группы происходит от моллюсков наутилусов, иногда коллектив называли Наутилусами, НПУ или НП. Первое название было "Али-баба и сорок разбойников", но оно не понравилось другим музыкантам. А наименование Наутилус было предложено Андреем Макаровым в 1993 году 85 расширили название. Группа могла появиться в семьдесят восьмом когда Бутусов и Умецкий познакомились на картошке. Официальная дата создания - 10.11.1982 г. Тогда вышел демо-альбом "Али-баба и сорок разбойников" на магнитной пленке. Пик популярности пришелся на 1986 год с выходом альбома "Разлука". После воссоединения и второго распада коллектива в 1996 после было еще несколько выступлений в прежнем составе - в 2003, 2004, 2008.