"Только через несколько месяцев после концерта, - вспоминает Б. Алибасов, - удалось переписать все песни голосами самих "нанайцев". Эти старые козлы с седыми волосами на яйцах стали душить молодых: ведь они записывали фонограмму для "На-На". Я сказал: либо завязывайте, либо разбегаемся по-хорошему. Я отдал "интегральцам" название, программу, аппаратуру. Они побултыхались, стали ездить с Кормухиной... и развалились..."
В отличие от "Интеграла", который действительно себя изжил, группа "На-На" начала свое восхождение на эстрадный олимп. В хит-парад "Музыкальной дорожки "МК" "На-На" влетела в сентябре 1989 года с песней "Пустынный пляж" (12-е место). В январских итогах "ЗД" группа "На-На" заняла 1-е место в номинации "Открытие года". На имидже группы благотворно сказался и скандал, который разгорелся вокруг фильма "Солнце, море и "На-На". Цензура внезапно усмотрела в нем чрезмерную эротичность и запретила к показу.
Одна из первых публикаций о группе появилась на страницах "Московского комсомольца" в марте 1990 года. Ее автор Н. Мыдлык писал: "На-На" очень стремительно взлетела на олимп советской поп-музыки. Через два месяца после своего рождения группа уже попала в хит-парады газет и журналов, а через полгода стала лидером по разделу "Открытие года". За это же время артисты "На-На" успели представить московскую поп-музыку за рубежом, они принимали участие во многих благотворительных акциях, были частыми гостями на телевидении и радио. В том, что они стали любимой группой молодых, сомневаться не надо. Об этом и говорят сотни писем, которые поступают во многие редакции теле- и радиопрограмм со всех концов страны.
В начале года продавалась грампластинка "На-На" - это был первый миньон группы, но его уже нет ни в одном магазине: тираж был раскуплен всего за несколько дней. Сейчас готовится к записи диск-гигант и новый аудиоальбом..."
В начале 90-х группа "На-На" превратилась в один из самых успешных проектов на отечественной поп-сцене. Собственно, это был тот же "Интеграл" начала 80-х, только более попсовый. Раскрутка группы шла по полной программе: клипы на ТВ, выступления на радио, восторженные отклики в газетах, многодневные гастроли по стране (в 1992 году "На-На" стала абсолютным рекордсменом по количеству проведенных за год концертов - 830). Лучшими хитами в исполнении группы в те годы были: "Баба-Яга", "Девчонка с Машмета", "Соловей-разбойник" и др.
К 1992 году, после нескольких перетрясок, сформировалась основная пятерка вокалистов группы: Валерий Юрин, Владимир Левкин, Владимир Асимов, Владимир Политов, Вячеслав Жеребкин.
