Отдав матрицу альбома на «Русский диск», группа практически сразу отправилась обкатывать программу. Уже в середине февраля «Наутилус» дал три концерта в Свердловске, отмеченных появлением Могилевского с соло на саксофоне в «Прощальном письме», а также забавными рецензиями в местной прессе с настойчивыми резюме о том, что «концерт стоил этих денег». Дальнейшие события развивались следующим образом. Как всегда, выпускающая пластинку фирма срывала оговоренные сроки выхода, и «Наутилус» был вынужден самостоятельно заявлять о ее планирующемся существовании. «По возможности мы отдавали новый материал на радио, — вспоминает Бутусов, — и, приезжая на концерты, глупо улыбались, сообщая при этом, что у нас новая программа.» Из наиболее значительных выступлений того времени имеет смысл выделить летний концерт памяти Цоя в Лужниках — в одной компании с «Бригадой С», «ЧайФом» и фантастически сильно сыгравшим тогда «Калиновым Мостом». В тот день в Москве стояла З0-ти градусная жара: в гримерке у музыкантов находился специальный бассейн, а зрителей периодически поливали водой беззлобные солдаты.
«Наутилус» выступал на закате — даже по телевизору это выглядело удивительно красиво. В их короткую программу вошли акустические версии «На берегу» и «Прогулок по воде», а также вдохновенно сыгранный стоуновский «Paint It Black» и финальная композиция «Все, кто нес» — со словами «Все, что нес, я не донес — значит, я ничего не принес». Эта песня, написанная в 88-м году, не входила ни в один номерной альбом и в тогдашнем гитарном изложении (с Беляевым на втором вокале) выглядела значительно проникновенней и душевней, чем в нынешнем вальсово-клавишном варианте.
Осенью наконец-то появилась долгожданная пластинка, а следом за ней — видеоклип, отснятый Анатолием Берсеньевым по песне «Прогулки по воде». Бескомпромиссная готико-романтическая музыка «Чужой земли» с достаточно жесткими, ритмичными, в меру сентиментальными композициями, несколько неожиданно нашла отклик у самых разных прослоек слушателей. Презентации альбома, прошедшие в обеих столицах, носили чуть ли не истерически-параноидальный характер. Возможно, свою роль сыграл видеоклип и раскрученные на радио «На берегу», «Монгольская степь», «Чужая земля», не говоря уже о «Прогулках по воде». В итоговом хит-параде за 92-й год сам альбом попал в «топ-10». Бутусов вошел в десятку лучших рок-вокалистов («6-м»), а группа несколько неожиданно очутилась в категории «Возвращение года». Это были неплохие новости, но не они определяли прогноз погоды внутри коллектива. Самым весомым приобретением этого периода оказалось возобновление активного сотрудничества между Бутусовым и Кормильцевым.
3. Возвращение Комильцева
После переезда штаб-квартиры «Наутилуса» в Ленинград Кормильцев еще несколько лет жил в Свердловске. Весной 90-го года он вместе с Леонидом Порохней приехал в Питер, где совместными силами ими был подготовлен сценарий фильма о «Наутилусе». Предполагалось, что картину будет снимать режиссер Виктор Титов — создатель фильмов «Жизнь Клима Самгина» и «Здравствуйте, я ваша тетя». Когда работа над сценарием была завершена, выяснилось, что на «Ленфильме» нет средств на съемки этой картины. Тогда Кормильцев вернулся домой в Свердловск, где начал издавать «МИКС» — журнал о культуре, а Титов принялся снимать новый кинофильм «Анекдоты». В этот замечательный период «Наутилус» жил своей динамичной и обособленной от внешнего мира жизнью. Администраторы группы Кузьмин и Милагин Кормильцева упорно игнорировали, не приглашая его ни в Ленинград, ни на концертные туры. Положение изменилось с приходом в группу Игоря Воеводина. Придя к выводу, что «Наутилусу» вскоре понадобятся новые тексты, Bоеводин стал способствовать сближению Кормильцева с группой, и, в первую очередь, с Бутусовым.
Осенью 92-го года Кормильцев переезжает в Москву. Отгородившись от всего мира, он вместе с Бутусовым в пустующей восьмикомнатной коммунальной квартире на Остоженке в течение двух недель создает ряд новых песен. Среди них — «Тутанхамон», «Кто еще», «Железнодорожник», «К Элоизе». После того, как отношения между Кормильцевым и Бутусовым полностью нормализовались, Илья вместе Игорем Воеводиным начал разрабатывать проект под названием «Отчет», приуроченный к десятилетию «Наутилуса». Идея проекта состояла в том, чтобы раздать московским, питерским и свердловским группам лучшие наутилусовские песни — с целью выпуска на пластинках сборника ковер-версий и проведения крупных совместных юбилейных концертов.