Чувство, что они сами смогут стать не хуже всех этих «урфинов» и «треков», придало студентам новый импульс. Начались попытки сотрудничества с профессиональными музыкантами. Обратились к гитаристу Евгению Писаку: «Слава с Димой любили "Led Zeppelin" и хотели вложить их энергетику в свою музыку, подав ее по-своему. Они предложили мне быть их лидер-гитаристом. Слава жил от меня через двор, и мы целыми вечерами сидели у меня, что-то придумывали. Мы не могли двигаться дальше из-за барабанщика. Попробовали одну вещь, другую — не идет. Попытались сыграть медленную — вроде получилось, но нельзя же всю программу строить только из медляков… Я заявил, что нам нужен другой ударник, более ритмичный, собранный, но для них на тот момент дружба была сильнее музыки».

Осенью 1982-го Бутусов — Умецкий — Гончаров с примкнувшим к ним гитаристом-однокурсником Андреем Садновым решили записать собственные сочинения. Семь песен, зафиксированные на пленку Андреем Макаровым, позже разошлись по городу под названием «Али-Баба и сорок разбойников».

Бутусовское пение тогда мало походило на голос, от которого пять лет спустя зарыдают миллионы поклонниц. В 1982-м Слава орал так, что аж жилы на шее набухали. Безымянная пока еще группа пыталась прорваться в студенческий клуб САИ, в котором в то время хозяйничал «Змей Горыныч бэнд», исполнявший каверы «Led Zeppelin» очень близко к оригиналу, но женским голосом. Во время бутусовской распевки музыканты «ЗГБ» в ужасе выскочили в коридор, зажимая уши: «Ох уж эта молодежь! Господи, кто идет нам на смену!» Будущих «наутилусов» в клуб так и не пустили, репетировать им пришлось в общежитии, где и были записаны их первые семь песен.

Компиляция из наивных хардешников и баллад вряд ли сумела бы заинтересовать хоть кого-то, но арховцы нашли верный путь к самому сердцу свердловской рок-тусовки. Слава с Димой смогли обаять Пантыкина, а тот оказался замечательным промоутером и познакомил с их дебютной записью всех-всех-всех. Отзывы были сдержанные. Но двух парней (одного с пронзительным голосом, а второго с усами) потихоньку стали считать своими.

Писатель Андрей Матвеев через три года после знакомства с этой пленкой вспоминал: «Первый их альбом был не более чем ощущением того, что придет время и ребята эти смогут вмочить! Сам я, по крайней мере, на них поставил уже тогда и если о чем жалею, так о том, что не "скупил акции" группы на корню… Высокий, чувственный, полный какой-то потерянности голос Бутусова, инструментальная постхардовская каша с элементами харда, сюрреалистические тексты, которые можно назвать и роскошными, и маразматичными, в общем, все это показалось более чем просто интересным. Вот только услышали это немногие, хотя один хит из альбома потащил за собой всех приличных рокеров, я не помню его названия, помню лишь строчки из него: "Где ты, птица, птица-пингвиница, на каком пустынном берегу?" Это и блестящая пародия на советские любовные шлягеры, и изумительный вариант абсурдистских текстовых игр в роке». Сами создатели остались не очень довольны своим первенцем. «Мы его забекарили сами и лучшие вещи просто объединили со вторым альбомом», — рассказывал Умецкий.

1983 год стал для группы по-настоящему стартовым. В апреле рок-общественность Свердловска собралась на очередной загородный рок-семинар, проводившийся горкомом комсомола, или, как называл это мероприятие циничный Матвеев, «пьяную вылазку на базы». Ветеранский состав разбавили новичками, в том числе и ребятами из команды, которая получила название «Наутилус» всего несколько дней назад.

Коллективы, приглашенные на семинар, должны были регистрироваться. Студентам-архитекторам пришлось срочно придумывать имя. Вариант «Али-Баба и сорок разбойников», предложенный Бутусовым, никому не понравился, хотя задним числом и закрепился за их прошлогодней записью. Звукорежиссер Андрей Макаров, бывший, как и все арховцы, фанатом «Led Zeppelin», предложил название «Наутилус», объяснив его так: «Тот же дирижабль, только подводный». Такая глубинная аналогия всем понравилась. Правда, на семинар от свежеокрещенной группы смогли поехать не все.

Александр Пантыкин, 1983 год

Автобус с рокерами притормозил у здания архитектурного института. На тротуаре зябко поеживались фигуры в кепочках. Неформальный лидер свердловской рок-общественности Николай Грахов, уже знакомый с этой парочкой, представил ее: «Это хорошие молодые ребята, тоже рок играют. Давайте их с собой возьмем». Гитарист «Урфина Джюса» Егор Белкин, глянув в окно на волосатых сиротинушек, покровительственным тоном махра согласился: «Почему бы и нет! Ребята вроде нормальные». Дверь автобуса открыли, и в высокое собрание втиснулись Слава Бутусов и Дима Умецкий.

По дороге на семинар Бутусов сидел в автобусе рядом с Коротичем: «Слава рассказал мне, что хочет записывать альбом. Я отнесся к этому несерьезно — ну Слава, ну альбом… Потом он признался, что мечтает посотрудничать с поэтом "Урфина Джюса" Ильей Кормильцевым. Я всю дорогу отговаривал его от этой мысли: "Зачем тебе этот Кормильцев, лучше пиши стихи сам, или давай найдем нормального поэта, или давай я стихи напишу…" Слава богу, упрямый Слава не поддался на мои уговоры».

Приехав на место, начали праздновать. Возлияния были бурные. Слава с Димой встали в дверях лекционного зала с бутылкой портвейна и не пропускали никого внутрь без штрафной. Благодаря такой пропускной системе, о чем читали лекции на семинаре, — никто не помнит. Для пропаганды здорового образа жизни программу дополнили футбольным турниром. Рокеры весело погоняли мяч и вернулись за столы. Те, кто смог доползти до сцены, устроили сумасшедший джем-сейшн.

Андрей Саднов, Вячеслав Бутусов, Александр Зарубин, Александр Пантыкин, 1983 год

Бутусов с Умецким, побывав на загородном рок-семинаре, влились в семью свердловских рокеров. Вскоре после этого состав группы изменился: появился барабанщик Александр Зарубин. В клубе Арха приступили к репетициям новых вещей. Музыку и часть текстов написал Бутусов, а остальные он почерпнул из сборника венгерской поэзии. «Книжка к нам попала случайно, — рассказывал Умецкий. — Просто открыли, смотрим, а там так здорово, у них такие роковые тексты. Эту антологию можно шелушить и шелушить».

Когда в клубе на первом этаже института репетировал «Наутилус», шедевры венгерской поэзии легко можно было разобрать под самой крышей здания. Как-то преподаватель марксистко-ленинской эстетики Олег Петров спросил Бутусова: «Слава, зачем вы так кричите?» — «Я так вижу!» — «Это я понимаю. А кричите-то вы зачем?» После таких вопросов Славина манера пения стала несколько сдержаннее.