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