Группа начала репетировать в ноябре 1980, в следующем феврале дебютировала на пригородной танцплощадке, а весной была принята в Ленинградский рок-клуб, на сцене которого в мае состоялся их первый концерт с программой целиком из песен Майка, вызвавший бурную, хотя и неоднозначную реакцию публики. 9 декабря 1980 года, получив известия о гибели Джона Леннона, Науменко съезжает от родителей, его новым местом жительства стал дом №18/1 по Боровой улице, где на последнем седьмом этаже в коммунальной квартире проживала его будущая жена Наталья Кораблёва. 17 апреля 2016 года поклонники творчества Майка несанкционированно установили мемориальную доску по этому адресу. В декабре 2020 года стало известно, что в его комнате появится небольшой музей.