«Наутилус» выступал на закате — даже по телевизору это выглядело удивительно красиво. В их короткую программу вошли акустические версии «На берегу» и «Прогулок по воде», а также вдохновенно сыгранный стоуновский «Paint It Black» и финальная композиция «Все, кто нес» — со словами «Все, что нес, я не донес — значит, я ничего не принес». Эта песня, написанная в 88-м году, не входила ни в один номерной альбом и в тогдашнем гитарном изложении (с Беляевым на втором вокале) выглядела значительно проникновенней и душевней, чем в нынешнем вальсово-клавишном варианте.

Осенью наконец-то появилась долгожданная пластинка, а следом за ней — видеоклип, отснятый Анатолием Берсеньевым по песне «Прогулки по воде». Бескомпромиссная готико-романтическая музыка «Чужой земли» с достаточно жесткими, ритмичными, в меру сентиментальными композициями, несколько неожиданно нашла отклик у самых разных прослоек слушателей. Презентации альбома, прошедшие в обеих столицах, носили чуть ли не истерически-параноидальный характер. Возможно, свою роль сыграл видеоклип и раскрученные на радио «На берегу», «Монгольская степь», «Чужая земля», не говоря уже о «Прогулках по воде». В итоговом хит-параде за 92-й год сам альбом попал в «топ-10». Бутусов вошел в десятку лучших рок-вокалистов («6-м»), а группа несколько неожиданно очутилась в категории «Возвращение года». Это были неплохие новости, но не они определяли прогноз погоды внутри коллектива. Самым весомым приобретением этого периода оказалось возобновление активного сотрудничества между Бутусовым и Кормильцевым.

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

Осенью 92-го года Кормильцев переезжает в Москву. Отгородившись от всего мира, он вместе с Бутусовым в пустующей восьмикомнатной коммунальной квартире на Остоженке в течение двух недель создает ряд новых песен. Среди них — «Тутанхамон», «Кто еще», «Железнодорожник», «К Элоизе». После того, как отношения между Кормильцевым и Бутусовым полностью нормализовались, Илья вместе Игорем Воеводиным начал разрабатывать проект под названием «Отчет», приуроченный к десятилетию «Наутилуса». Идея проекта состояла в том, чтобы раздать московским, питерским и свердловским группам лучшие наутилусовские песни — с целью выпуска на пластинках сборника ковер-версий и проведения крупных совместных юбилейных концертов.

Московские команды в силу разных причин расшевелить на сотрудничество не удалось. В Питере группа «Выход», с которой в тот момент сотрудничал Сакмаров, записала «Прогулки по воде», а «Аквариум» с большой проникновенностью сделал «Я хочу быть с тобой» — с Бутусовым на бэк-вокале. Остальные композиции «добили» в Свердловске, причем особенно любопытными получились «Летучий фрегат» в исполнении Насти (с аранжировкой Егора Белкина) и «Эта музыка будет вечной», которую целиком аранжировал и исполнил Алик Потапкин (с Вадиком Самойловым на подпевках). Эти две композиции так понравились группе, что даже какое-то время исполнялись на «живых» концертах «Наутилуса».

Параллельно продюсерской работе над «Отчетом» Кормильцев начал ездить с группой по стране. Находясь в самой гуще свердловского рок-н-ролла 80-х годов, он не питал особых иллюзий на тему образа жизни рок-группы на гастролях. Но то, что он увидел в «Наутилусе», потрясло даже его.

«Съездив в несколько городов вместе с группой, я увидел, что ситуация внутри коллектива попросту невыносимая, — вспоминает Кормильцев. — Работать с новым материалом ни у кого не было ни малейшего желания. Порой даже старые композиции исполнялись „Наутилусом“ ниже всякой критики. На концерте в Вильнюсе весной 93 года песню „Тихие игры“ группа пыталась начать шесть (!) раз. Шесть раз три человека играли в разных тональностях — это было жуткое зрелище. В паузах между концертами „Наутилус“ напоминал банду анархистов, возглавляемую вечно пьяными гитаристами. Всеобщая озлобленность и истерические демонстрации протеста постепенно становились нормой жизни группы. В конце концов я не выдержал и напрямую спросил Бутусова: „Слава! Ты еще не устал от этого?“» Вдобавок ко всему, в «Наутилусе» резко ухудшились отношения между музыкантами. Возможно, причина была в бесконечных гастролях, и, как следствие, в накопившейся усталости и раздражении. Основное место в общенервозной ситуации занимал Егор Белкин — с его постоянной нацеленностью на скандалы и последующим выяснением отношений. К его конфликтному и вспыльчивому характеру добавлялись нескончаемые подозрения, что «папики нас все время обманывают». После недолгого затишья в период записи «Чужой земли» вновь резко обострились разногласия между ним и Беляевым.

Саша Беляев, автор очень многих гитарных находок, за спиной которого было музучилище по классу акустической гитары, периодически пытался создать в музыке какие-то стилевые рамки — мол, «давайте определимся» В свою очередь Белкин, зациклившийся на традиционной рок-формуле «Come On, Everybody!», на все предложения Беляева реагировал с поразительной однозначностью: «А на х… это все надо?» К маю 93 года «Наутилус» удерживала вместе только необходимость отыграть юбилейные концерты и поездка в Израиль.

Перед отъездом на землю обетованную «Наутилус» дал праздничные концерты в Питере и Москве. Специально чтобы поздравить Бутусова с 10-летием «Нау» в столицу приехали ведущие екатеринбургские группы — «Агата Кристи», «ЧайФ», Настя Полева, «Апрельский марш» и даже легендарный Александр Пантыкин. Были Шевчук и Кинчев — оба с бородой, причем первый исполнял «Прогулки по воде» (на концерте в Питере), а второй — «Гуд бай, Америка». Очень сильно сыграла «Машина времени», показавшая несколько номеров из своей новой блюзовой программы. Большинство проверенных жизнью хитов продемонстрировал и «Наутилус», но мысленно группа была уже на пути в Израиль.

В Израиле их ждал супервосторженный прием. На пяти концертах в Иерусалиме, Тель-Авиве и Хайфе публика «рубилась» на концертах так, словно «Наутилус» выступает последний раз в жизни. Музыканты, окрыленные такой реакцией, впоследствии шутили: «Теперь мы знаем, куда делась вся та публика, которая слушала нас в 88 году».

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