Один из зрителей смотрел тот концерт с блокнотом в руках. Слава попросил Белкина оценить звучание и поделиться впечатлениями. Ремарок у Егора набралось на каждую песню, о чем он и сообщил главному «помпилиусу». Через месяц Бутусов позвонил Белкину и предложил присоединиться к группе. С хрустом и треском Егор нашел свое место в уже сложившемся коллективе. Они с Сашей Беляевым, который к тому времени придумал для «НП» уже много гитарных ходов, подолгу увязывали свои партии. Увязали, и группа начала потихоньку гастролировать…
«Это были самые кровавые гастроли, — вспоминает Белкин. — Концертов много, а денег мало. Песни были хороши, но не „Я хочу быть с тобой“. Зрители ждали совсем другого. Слава держался молодцом. Однажды на сцене что-то случилось, я не смог до него докричаться и потрогал его за локоть. Рука у него была каменная. На сцене он страшно напряжен, он вообще не любит сцену». Читатели газеты «Московский комсомолец» по итогам 1990-го назвали «НП» «разочарованием года».
Через год Джавад собрался уходить, заранее предупредив об этом. Егор напомнил Славе, что Алик Потапкин недавно расстался с «Агатой Кристи». В феврале 1991-го ночью домой к Потапкину дозвонился Бутусов и предложил снова поработать с «Наутилусом». Договорились, что Алик приедет в Пермь на «смотрины» — у «НП» там как раз намечались гастроли… После трех—четырех репетиций в Питере «Наутилус» с новым\старым ударником отправились в тур — 14 концертов по Сибири. Алику запомнился первый город — Омск, в котором публика в зале устроила оргию, ничуть не меньшую, чем во время концертов клавишного «Наутилуса».
«Когда я вернулся в группу, я столкнулся с новой, совершенно не знакомой для меня эстетикой, — рассказывает Потапкин. — Почти ничего не напоминало о 1987 годе. Даже Славин голос звучал как-то по-другому. Я тогда плохо знал гитарную музыку, пришлось срочно с ней знакомиться. Мне очень сильно помог Егор. И музыкально, и чисто по-человечески. Было заметно, что Слава за три с половиной года стал звездой и немного дистанцировался от всех. Держался дружески, но на расстоянии».
«Наутилус» стал единственной группой за всю историю советского рока, которая собирала полные дворцы спорта, играя при этом жесткую гитарную волну. Ее в России просто не знали, соответственно, и не любили. В 1991 году народ валил не на музыку, а на название «Наутилус», желая увидеть прежнего Славу. Одни разочаровывались, не услышав старых красивостей, другим было все равно, что бы Слава ни пел, третьи (но таких находилось относительно немного) действительно врубались в гитарный звук и наслаждались программой. Залы меньшего объема начались с зимы 1992 года — организаторы концертов начали опасаться, что больше публики группа уже не соберет.
В конце 1991 года «Наутилус» засел за запись альбома «Чужая земля». Предыдущая пластинка, «Родившийся в эту ночь», ажиотажа у публики не вызвала, поэтому старались вовсю. Песню «Морской змей» Полковник подверг обработке в духе аудио-театрализации. В конце этой композиции появились звуки, которые он называл «сосульками, падающими в колодец». Объясняя Бутусову необходимость этих и других эффектов, Саша описывал свой замысел примерно так: «Этот звук должен выглядеть как тень, пытающаяся оторваться от человека. Вот есть звук, а есть послезвучие. Мы это послезвучие немного исказим, и оно как тень будет пытаться оторваться от героя песни…» Слава хватался за голову: «Ну что ты, Полковник, тут напридумывал? Хорош свою звуковую фантазию разворачивать. Сделай простой дилэй» (затухание звука).
Когда Слава принес набросок «На берегу безымянной реки», он сказал, что видит эту песню какой-то «тропической». Этот образ всех сгенерировал, композицию сделали за два часа. Гитарную тему написали Белкин и Беляев вместе. Все получилось с полтычка. Сами музыканты называли эту песню просто «Ламбада».
«Чужая земля» удалась. Всем было ясно, что записала ее гитарно-заматеревшая группа. В 1993 году «Наутилус» шумно отметил десятилетие. По этому случаю в Екатеринбурге выпустили первый в России трибьют «Отчет 1983–1993», на котором песни «НП» исполнили «Ассоциация», «Чайф», «Настя», «Агата Кристи», «Апрельский марш», «Отражение», Александр Пантыкин и «Аквариум». День рождения группа справила трижды: большими концертами в Москве, Питере и Екатеринбурге.
Но к этому времени гитарный состав зашел в тупик. У Славы для него закончились идеи. «Когда он принес „Колеса любви“, я каким-то третьим чувством понял, что он уже не видит их в гитарном звучании, — рассказывает Потапкин. — И это несмотря на то, что два последних концерта в Калининграде мы сыграли до невозможности круто. Я абсолютно уверен, что Славе стало тесно в гитарном составе. Ему захотелось вернуть клавиши, хотя он об этом никогда и не говорил».