О музыкальных занятиях Науменко до-зоопарковского периода известно мало: еще школьником он сочинял песни на английском, хотя так и не донес их до сцены, с институтской самодеятельностью в контакте не был, в начале 1977-го пару недель играл на танцах в Уткиной Заводи с СОЮЗОМ ЛЮБИТЕЛЕЙ МУЗЫКИ РОК, 25 февраля 1977 года выступил на очередном дне рождения Джорджа Харрисона с восхитившей всех версией «Drive My Саг», подружился там с музыкантами АКВАРИУМА и в 1977-1979 годах тесно сотрудничал с ними в качестве приглашенного электрического гитариста, а также несколько раз объединялся с музыкантами АКВАРИУМА под шуточной вывеской ВОКАЛЬНО-ИНСТРУМЕНТАЛЬНАЯ ГРУППИРОВКА имени Чака БЕРРИ, играя репертуар из классических рок-н-роллов и блюзов. Помимо того, Майк сотрудничал с одним из самодеятельных театров Питера, для которого около 1975 года и начал сочинять песни на русском.

В мае 1978 года Майк вместе с лидером АКВАРИУМА Борисом Гребенщиковым записал акустический альбом «Все братья — сестры», а летом 1979-го совершил турне по деревням Вологодской области в составе группы КАПИТАЛЬНЫЙ РЕМОНТ (что с юмором и документальными подробностями описано в повести лидера РЕМОНТА Вячеслава Зорина «Разомкнутый круг»). Науменко репетировал с КАПИТАЛЬНЫМ РЕМОНТОМ до конца осени 1979-го, после чего окончательно выбрал соло-карьеру и начал выступать, исполняя свои песни под гитару.

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

ЗООПАРК: М. Васильев-Файнштейн, М. Науменко

классических номеров; за пультом находились поочередно Игорь «Птеродактиль» Свердлов (позднее директор АВТОМАТИЧЕСКИХ УДОВЛЕТВОРИТЕЛЕН) и Алла Соловей. Тем же летом состоялось несколько концертов Майка, после которых его имя начало приобретать определенную известность. Кроме того, он побывал на фестивале рок-акустики в олимпийской Москве.

Осенью 1980 года Майк наконец-то решился собрать собственную группу, дав ей, не без ироничной оглядки на АКВАРИУМ, имя ЗООПАРК (хотя еще в 1975-м у него появилась песня с характерным названием «Жизнь в зоопарке»). Поначалу он попытался пригласить на роль аккомпаниаторов студенческую группу ПРОЩАЙ, ЧЕРНЫЙ ПОНЕДЕЛЬНИК, которая базировалась в институте ЦБП, — из нее в ЗООПАРК были рекрутированы Александр

Храбунов (р. 30.09.59 в Ленинграде), гитара, и Андрей Данилов (р. в 1956 году в Петрозаводске), барабаны, а когда стало ясно, что по каким-то причинам их бас-гитарист группе не подходит, в ЗООПАРК — по рекомендации одного общего знакомого — был приглашен Илья Куликов (р. 17.04.60 в Ленинграде) из группы МАКИ.