Итак, 1978 год, Свердловский архитектурный институт, студенты-архитекторы создают пока еще безымянную группу, которая участвует в студенческой самодеятельности и играет на студенческих вечерах. Изначально группа состояла из четырех человек – гитариста и вокалиста Вячеслава Бутусова, бас-гитариста и вокалиста Дмитрия Умецкого, гитариста Андрея Саднова и барабанщика Игоря Гончарова. Ребята исполняли песни собственного сочинения и даже записали их на магнитофонную катушку, назвав магнитоальбом “Али Баба и сорок разбойников”. Но эти их упражнения никого не особенно не интересовали.

С течением времени менялись названия группы и имена участников. Неизменным оставался только тандем Бутусов – Умецкий. В 1983 году Андрей Макаров, бывший на тот момент звукооператором группы, предложил назвать ее “Наутилус”. Название хоть и не сразу, но закрепилось и осталось навсегда. В 1983 году состоялась также запись дебютного альбома группы под названием “Переезд”, полного нелогично звучащего и жесткого хард-рока. Запись состоялась во многом благодаря доброму гению свердловской рок-сцены , вокалисту и клавишнику группы “Урфин Джюс”, Александру Пантыкину, а также звукорежиссеру этой группы Александру Гноевых, или как его еще называли Полковнику. В качестве барабанщика выступил Александр Зарубин.

Приблизительно в это же время произошло знакомство Вячеслава Бутусов и местного поэта Ильи Кормильца, который в то время писал тексты для группы “Урфин Джюс”. Так было заложено начало долгого и крайне плодотворного сотрудничества. Впоследствии Кормильцев написал многие тексты широко известных хитов “Наутилуса Помпилиуса”.