Первоначально группа называлась «Али-Баба и сорок разбойников», однако год спустя музыканты решили поменять имя на «Наутилус». Но, так как Советском Союзе уже существовало несколько коллективов с таким же названием, в 1985 году Илья Кормильцев (автор большинства текстов) предложил добавить «Помпилиус». (Как ты, наверное, и так знаешь, Nautilus pompilius — название вида моллюсков.) 2
В 1989 году группу выдвинули на премию Ленинского комсомола. На вручение были приглашены основатели «Наутилуса» Дмитрий Умецкий и Вячеслав Бутусов, а также Илья Кормильцев, но пришел лишь Умецкий (свою долю он перечислил детским домам Свердловска). Бутусов церемонию проигнорировал, а все деньги перечислил в Фонд мира. Кормильцев и вовсе отказался от награды, заявив, что странно «принимать премию от организации, которую не признаешь». 3
Альбом «Разлука» («Эта музыка будет вечной», «Взгляд с экрана», «Скованные одной цепью» и другие хиты) был записан в подвале Свердловского архитектурного института, где учили