Мегаполис — рок-группа, основанная в Москве в 1987 году. Днём рождения группы «Мегаполис» принято считать 27 мая 1987 года, когда был издан самиздатом дебютный альбом «Утро». Первое выступление «Мегаполиса» состоялось в июне 1987 года на фестивале рок-лаборатории в ДК Горбунова.
Многие песни группы написаны на стихи известных поэтов: Иосифа Бродского («Там», «Рождественский романс», «Дебют»), Александра Бараша («Встреча», «Влажная ложь», «Через полвека»), Васко Попы («Семена», «Гвозди»), Андрея Вознесенского («Новое московское сиртаки»).
В середине 90-х Олег Нестеров занялся продюсерской деятельностью (звукозаписвающие студии «Лёгкие», «Снегири»). С момента выпуска в 1996 году альбома «Гроза в деревне» неоднократно заявлялось о записи новой пластинки, однако с тех пор выходили только отдельные песни.
В апреле−ноябре 1986 года на репетиционной базе молодыми московскими музыкантами Михаилом Габолаевым и Олегом Нестеровым был записан материал, который позже вошёл в дебютный магнитоальбом «Утро», изданный самиздатовским способом 27 мая 1987 года. Эта дата отныне стала официальным днём рождения группы. В июне того же года в Доме культуры Горбунова на фестивале рок-лаборатории группа отыграла свой первый концерт. Выступление стало примечательным: "В таинствах электронной магии уверенно себя чувствует «Мегаполис». Их композиция «Рыбари» оказалась самой популярной на концерте" («Московский комсомолец», 28 июня 1987). Состав группы в то время представлял следующее: Олег Нестеров — гитара, вокал; Андрей Белов — бас-гитара; Михаил Алесин — ударные; Александр Суздалев — клавишные; Аркадий Мартыненко — клавишные; Игорь Жигунов — перкуссия.
В январе 1988 года «Мегаполис» входит в продюсерский Центр Стаса Намина. В феврале музыканты принимают предложение фирмы грамзаписи «Мелодия» по выпуску пластинки на основе альбома «Утро». Пластинка была записана звукорежиссёром Германом Петровым октябре-декабре. Вышедший в середине 1989 года альбом получил название «Бедные люди». В годовщину создания ансамбля в газете «Московский комсомолец» была напечатана сатья, посвящённая «Мегаполису». Ансамбль был назван «чисто московским детищем, которое могло родиться только здесь и только сейчас». В 1988 году «Мегаполис» принимает участие в нескольких крупных фестивалях набравшего неимоверную популярность рок-движения − «Рок за Мир» (Зелёный театр, май), «Рок против Репрессий» (Дубна, сентябрь), «Рок за Демократию» (УСЗ ЦСКА, декабрь).
В 1989 году знаменитый ведущий «Музобоза» и режиссёр программы «Взгляд» Иван Демидов снимает группе два клипа на песни «Москвички» и «Рождественский романс». В начале года продюсерская фирма «АРС» устраивает для группы ряд концертов по всей стране. В марте на немецкой радиостанции WDR выходит 20−минутная передача, посвящённая «Мегаполису». А в августе музыканты дебютируют за рубежом − на фестивале в Берлине «Мировая музыка для головы и живота», в котором принимают участие музыканты из 32 стран мира. Группа участвует в совместный туре по ГДР с американской группой «The Beatnics». В летний период почти полностью поменялся состав. Теперь он выглядел так: Олег Нестеров — вокал, гитара; Михаил Габолаев — бас-гитара; Юрий Маценов — гитара; Андрей Надольский — ударные; Александр Суздалев — клавишные; с июня по ноябрь Виталий Чурилов — гитара. Тем же летом музыканты снимаются в художественном фильме «Наш человек в Сан-Ремо», представив там четыре своих песни и играя самих себя.

В июле 1990 года на студии «Мосфильм» выходит новый альбом «Пёстрые ветерочки» (звукорежиссёр − Василий Крачковский). В рамках новогодней программы «А» была представлена новая, ставшая впоследствии чрезвычайно популярной песня «Новые московские сиртаки» (на стихи Вознесенского). В конце года предложение о записи вокала к песне «Там» (написана на стихи Бродского, на альбоме «Пёстрые ветерочки» звучит в исполнении Олега Нестерова) принимает Лев Лещенко. В 1993 году режиссёром Дмитрием Фиксом будет снят клип на эту песню в духе клипа «High» (англ. «Высоко») группы «Cure» (ранее в начале 1992 года режиссёры Михаил Хлебородов и Сергей Косач приступили к съёмкам клипа, но из-за недостатка средств были вынуждены приостановить процесс).
В январе 1991 года группу покидает клавишник Александр Суздалев. С марта по декабрь на «Мосфильме» проходит запись альбома «Женское сердце». В этот же период придуман и начал осуществляться проект «Нерождённые шлягеры для Германии» − перевод популярных русских песен на немецкий язык («Ландыши», «Волга»).
В феврале 1992 года «Мегаполис» отправился в Германию, где выступает в клубах Кёльна и Дюссельдорфа, а также приглашается для участия в радио- и телепрограммах. Осенью песни группы попадают и в эфир российских радиостанций. В октябре Дмитрий Фикс снимает клип на песню «Осень-86», использовав любительские кадры карнавала в Кёльне. В декабре группу покидает барабанщик Андрей Надольский.
Весь 1993 год «Мегаполис» работает над новым альбом «Megapolis», контракт на издание которого с группой подписывает немецкая компания. После участия в фестивале видеоклипов «Поколение-93» группа приобретает много новых поклонников, а песни всё чаще звучат на отечественных радиостанциях. В декабре состоялась запись альбома на тон-студии «Мосфильма». Звукорежиссёром вновь выступил Василий Крачковский.
Через полгода после «Поколения-93» 13 января 1994 года на «Поколении-94» группа музыканты удостаиваются главного приза «Золотое яблоко» за клип «Карл-Маркс-Штадт», который вскоре пошёл в телеэфире немецкого канала «Вива». С января музыканты ансамбля Михаил Габолаев и Олег Нестеров приступают к работе над танцевальными ремиксами своих песен. Этот проект получает название «М. Е. Г. А. П. О. Л. И. С./НЕГОРО» и полностью завершается в январе 1995. В феврале и марте происходит несколько клубных показов так называемого «НЕГОРО-Шоу», где артисты не пели и не играли, а лишь танцевали под музыку. В отборочном конкурсе «Евровидения-94» группа участвует с НЕГОРО-версией песни «Пушкин». Дмитрий Фикс снимает при помощи старой любительской кинокамеры малобюджетный клип на песню «Я − весна». 27 мая в Московском дворце молодёжи (МДМ) проходит презентация вышедшего на одном диске коллекционного издания альбомов «Женское сердце» и «Пёстрые ветерочки». Наконец, в августе, сначала в Германии, а через месяц в России, издаётся альбом «Megapolis». В декабре в составе ансамбля появляются барабанщик Александр Филоненко и гитарист Андрей Кифияк.
В мае 1995 года коллектив покидает гитарист Юрий Маценов. В июле прошли съёмки клипа на песню «40 ночей вальса» (режиссёр − Дмитрий Фикс). В сентябре фирма «Триарий» совместно с «Союзом» издаёт на кассетах альбом ремиксов «М. Е. Г. А. П. О. Л. И. С./НЕГОРО». В ноябре в Санкт-Петербурге в БКЗ «Октябрьский» в рамках акции «Музыкальная философия конца XX века» группа даёт сольный концерт.