Дебютный альбом «Утро» был записан в апреле — ноябре 1986.
Состав группы 1987—88:
Олег Нестеров — гитара,вокал;
Андрей Белов — бас;
Михаил Алесин — барабаны;
Александр Суздалев — клавишные;
Аркадий Мартыненко — клавишные;
Игорь Жигунов — перкуссия.
Состав лета 1989:
Олег Нестеров — вокал, гитара;
Михаил Габолаев — бас;
Юрий Маценов — гитара;
Андрей Надольский — барабан;
Александр Суздалев — клавишные.
В июне 1987 состоялось первое выступление «МЕГАПОЛИСА» на фестивале рок-лаборатории в Доме культуры Горбунова. Их композиция Рыбари оказалась самой популярной на фестивале. В январе 1988 «МЕГАПОЛИС» стан
овится коллективом Центра Стаса Намина и принимает участие в крупном московском рок-фестивале (Спортивный зал ЦСКА). В феврале 1988 фирма грамзаписи «Мелодия» предлагает артистам издать диск-гигант на основе песен магнитоальбома «Утро». Альбом «Бедные люди» вышел в 1989 (записан на студии «Мелодия»,
стихи поэта Александра Бараша, в записи принял участие известный джазовый трубач Виктор Гусейнов). Зарубежный дебют группы на немецком радио WDR состоялся в 1989. В июле 1990 музыканты записывают на студии «Мосфильм» альбом «Пестрые ветерочки». В декабре1990 Львом Лещенко была записана вокальная па
ртия для песни «МЕГАПОЛИСА» Там. В июне-августе 1990 музыканты «МЕГАПОЛИСА» снимаются в кинофильме «Наш человек в Сан-Ремо». В декабре 1991 записывается альбом «Женское сердце» (клавишные — Руслан Валонен, экс-музыкант «АВТОГРАФ»). В том же году начал реализовываться проект «Нерожденные шлягеры для
Германии» — перевод и исполнение ряда русских песен на немецком языке.
С января 1994 начинается активная клубная жизнь «МЕГАПОЛИСА». В 1995 Михаил Габолаев и Олег Нестеров приступают к работе над танцевальными ремиксами известных и новых песен «МЕГАПОЛИСА» («М. Е. Г. А. П. О. Л. И. С. / НЕГОРО» я
нварь 1995). Происходит несколько клубных показов так называемого «Негоро-Шоу», где артисты не пели и не играли, а лишь танцевали под музыку этого проекта. 27 мая 1994 происходит презентация двух альбомов, собранных на одном компакт-диске CD: «Пестрые ветерочки/Женское сердце», вышедших коллекционны
м тиражом на BSA records. В августе 1994 в Германии выходит альбом «Megapolis», изданный фирмой Erdenklang. В декабре 1994 в состав ансамбля вливаются барабанщик Александр Филоненко и гитарист Андрей Кифияк. В сентябре 1995 выходит (на кассетах) альбом ремиксов «М. Е. Г. А. П. О. Л. И. С./НЕГОРО» (Т