И это было абсолютной правдой. Продолжая караулить деревообрабатывающие мастерские, Науменко буквально за несколько месяцев написал множество новых песен: «Мария», «Салоны», «Я продолжаю забывать», «Вот и все», «Несоответствия», «Иллюзии», «Новый пудель», «Ром и пепси-кола». Венчала эти творения ностальгическая композиция «10 лет назад»: «Ты помнишь, как все было десять лет назад? / Мы могли не спать по двадцать суток подряд / Мы танцевали буги-вуги всю ночь напролет / И знать не знали ни тревог, ни забот / И я любил тебя, и ты любила меня / Скажи, куда ушли те времена?»
Стоит заметить, что с началом ослабления давления на рок-музыку у Майка участились поездки в Москву. В этот период количество квартирных концертов достигло рекордной отметки. Незаметно для окружающих Науменко перерос статус «запрещенного артиста», постепенно становясь живой легендой.
К тому времени магнитоальбомы «Зоопарка» и «Аквариума» заполонили собой практически все регионы — от Калининграда до Владивостока. Вот что писал по этому поводу один из лучших уральских рок-журналов «СЭЛФ» (Челябинск):
«Майк и БГ — реформаторы языка рок-поэзии, привнесшие новые музыкальные интонации и воссоздающие неповторимую ленинградскую атмосферу в музыке. Имея за спиной достаточно богатую как поэтическую (Бродский), так и музыкальную (например, группа «Санкт-Петербург») традицию, они вывели ее на такой уровень, что она стала школой».
В сознании Майка начали происходить важные изменения. Он перестал ощущать себя аутсайдером и кожей чувствовал, как его песни «цепляют» все большее число людей. Количество выступлений плавно переходило в новое качество, и теперь ему удавалось держать аудиторию в течение полутора-двух часов. На смену небольшим салонным тусовкам пришли настоящие рок-сейшены, когда на выступления Майка собиралось не менее 70–80 человек. В воздухе запахло успехом...
Самые удачные московские концерты Науменко были сыграны, по мнению многих, на квартирах у Павла Шепелева в Коптево и у Вадима Суровцева-Бутова в районе метро «Кантемировская». Оба они запечатлены в издании «Часть мира, которого нет», выпущенном в 2010 году «Отделением ВЫХОД». На сейшене у Шепелева Майк вдохновенно исполнил большую часть своих новых песен, а у Суровцева-Бутова (где до этого проходили концерты Гребенщикова, Кинчева, Градского, Башлачёва, Мамонова и Цоя) все композиции записывались на двухкассетник Sharp, а также фиксировались на фото- и видеокамеры. Часть этих материалов получилось сохранить для истории.
В этот период лидеру «Зоопарка» удалось посетить с концертами несколько городов рядом с Москвой — от Дубны до Гжели. Во время одного из таких мероприятий он познакомился с художником Юрием Гараниным, который проводил на «родине подмосковного фарфора» акустические выступления Гребенщикова, Макаревича, Шевчука, Кинчева и группы «Последний шанс». Получив от лидера «Аквариума» условную записку, Гаранин приехал к Майку в Ленинград и убедил его сыграть в Гжели совместный концерт с Сергеем Рыженко.
«В двухкомнатную квартиру набилось полным-полно народа, — вспоминал Гаранин. — В основном это были гжельские художники, и хорошо, что тогда у меня дома почти не было мебели, и всем хватило места. Пели по очереди. Майк — свои песни, а Сережа Рыженко — свои. Я не придавал этим событиям большого значения, и запись выступления впоследствии стер. Чудом остались только две песни и несколько фотографий. Помню, что Майк был прекрасным собеседником и постоянно сыпал анекдотами. Этот концерт и стал началом нашей дружбы».
В это же время достигли расцвета человеческие и творческие отношения Майка и Рыженко. Они сыграли несколько квартирников в Питере и даже написали совместный блюз «Играйте дома!» Сережа Рыженко, имея за плечами богатый опыт выступлений в группе «Последний шанс» и собственный проект «Футбол», в течение нескольких лет играл на скрипке в «Машине времени» и эпизодически записывался с Шевчуком — в частности, на альбоме «Время». Но особенно сильно ему нравилось выступать вместе с лидером «Зоопарка».
«Мы с Майком сильно задружились, и когда я приезжал в Питер, всегда старался либо зайти в гости, либо просто ночевал у него на раскладушке, — рассказывал мне Рыженко. — Происходило это в комнате у Майка с Наташей, либо у Саши Храбунова, или у какой-нибудь их соседки. А когда Майк приезжал в Москву, он старался остановиться у меня. Позднее я всегда говорил, что, наверное, в рок-н-ролле он был моим самым задушевным другом».
Зимой 1986 года Майк с Рыженко приняли участие в одном из самых знаменитых концертов того времени — так называемом «Дне рождения Анжелы». В однокомнатной квартире возле станции метро «Речной вокзал» собрались многочисленные друзья Сергея Каменцева и его супруги Анжелы, заслуженно считавшейся «первой красавицей московского андеграунда».