В 1989г. под крылом продюссера Бари Алибасова рождается группа "На-На". По изначальной задумке, группа должна была играть в стиле диско-поп, но так же иметь и частички других жанров. В эпохе музыки наступало время перемен. Состав группы был продуман заранее, это должны были быть молодые парни до 24 лет, пластичные и обоятельные, чтобы можно было легко понравится публике.
Бари Алибасов позднее вспоминал: «Мне нужны были, в первую очередь, многосторонние артисты. Я собирался делать шоу».
В июне 1989 года состоялся международный фестиваль поп-музыки «Лицом к лицу». Были приглашены на участия звёзды эстрады и кинематографа, в том числе и зарубежные. Фестиваль вёл актёр и конферансье Олег Марусев. За кулисами участники концерта «стреляли» у него сигареты, и Марусев отвечал: «на, на…». Так он и объявил безымянный ансамбль: «На сцене — группа НА-НА». Тогда ещё никто и не подозревал - эта группа войдёт в историю.
Спустя 30 лет группа продолжает взрывать стадионы и выпускать новые хиты.