Группа "На-На" была создана в январе 1989 года. В конкурсе приняли участие более тысячи претендентов из Москвы и городов Советского Союза. Объявил его выдающийся продюсер Бари Алибасов, который в 70-х годах руководил единственной в СССР профессиональной рок-группой "Интеграл". 
 С 1992 года группа "На-На" работала в составе: квартет - Владимир Асимов, Владимир Политов, Владимир Левкин и Слава Жеребкин, которыу сопровождают великолепные музыканты и балет "На-На". Сегодня это квинтет - к группе присоединился Павел Соколов.

 Для России и СНГ группа "На-На" - явление общенациональное: о них говорят, спорят и фанатично любят. Их музыка - это предмет дискуссий. Удивительно, что среди поклонников "На-Ны" люди всех возрастов: дети от трех лет, дедушки, бабушки, юные влюбленные фанатки, проливающие у сцены море слез, расписывающие стены домов и концертных залов, переворачивающие машины с любимыми, мечтая пообщаться с кумирами, и, если повезет, оставить себе на память кусок от их одежды. 
 Владимира Политова, Владимира Асимова, Владимира Левкина, Славу Жеребкина и Павла Соколова можно назвать рекордсменами в музыкальном мире. Группа дает 350-400 концертов в год.А всего за семь лет существования трупа "На-На" отработала более 25000 концертов. 
 Они выпускают большое количество шлягеров, занимающих лидирующие места в хит-парадах. Не менее 8-10 песен в каждой пластинке становятся настолько популярными, что их можно назвать народными. Песни "На-На" знают все - от премьер-министра и жены президента, до людей, не имеющих не только телевизоров, но даже жилья.

 "На-На" - единственная российская группа, давшая сольный концерт в мировом музее рок-н-ролла нью-йоркском "Хард-рок-кафе". На концерте, который прошел с ошеломляющим успехом, присутствовала элита мировой музыкальной индустрии.

 "На-На" установила еще один рекорд -пять национальных премий "Овация" в области музыки, как лучшая группа года и лучший шлягер. Такого количества премий не имеет ни один поп-рок-исполнитель России. На-найцы, так их ласково называют в СНГ, гастролировали в США, на Аляске, во Франции, Германии, Болгарии, Македонии, Израиле, Голландии, Чехословакии.
За время существования группы были созданы программы, пользующиеся феноменальным успехом, где бы они не гастролировали. 
 В программе "На-Настальгия по настоящему" Владимир Асимов, Владимир Политов, Владимир Левкин и Слава Жеребкин пели под аккомпанемент старейшего в мире джаз-оркестра Олега Лундстрема, занесенного в книгу рекордов Гиннесс. Их сопровождали группа Российского государственного симфонического оркестра под управлением Вероники Дударовой, балетная труппа чернокожих танцовщиц из Лас-Вегаса, экзотический чукотско-эскимосский ансамбль "Эрыгон", музыканты из Африки, ансамбль индейцев из Боливии "Уруманта". По количеству этнических исполнителей, занятых в программе "На-Ностальгия", можно сказать, что это был очередной рекорд. К тому же, никогда еще в лучшем зале Москвы, в концертном зале "Россия", никто подряд не давал 12 сольных концертов. Это позволила себе только группа "На-На", причем концерты прошли при полных залах. 
 У группы огромное количество фэн-клубов в стране. "На-На" поучает до 5000 писем в неделю, которые обрабатывают 12 человек. В них девушки признаются в любви, а взрослые - в своем преклонении перед талантом и даром нанайцев. Владимир Асимов, Владимир Политов, Владимир Левкин, Слава Жеребкин и Павел Соколов, действительно, настолько талантливы и красивы, что их считают самыми красивыми юношами России. Нередко газеты называют их поочередно секс-символами месяца или года. 
 Несмотря на то, что многие называют на-найцев братьями- близнецами, поскольку все они пластичны, очень артистичны, красивы, аккуратны, в каждом из них присутствует свое "Я". В 1998 году Госстандарт России выдал группе "На-на" Паспорт Качества, который подтверждает высокий профессиональный уровень коллектива в области шоу-бизнеса, концертной и продюсерской деятельности. 
 Экспертиза проводилась Институтом стандартизации и сертификации Международной Академии независимых экспертов. Церемония вручения документа состоялась на студии «на-найцев» куда прибыл Президент Академии. Отныне группа "На-на" занесена в официальный "Золотой реестр" производителей высококачественных товаров и услуг. 
 Бари .Коримович Алибасов также не остался без почетного титула. Международная Академия независимых экспертов наградила его почетным званием академика. Диплом за № 23 продюсеру вручили президент Академии и президент Всемирной Ассоциации производителей высококачественных товаров и услуг, так что отныне оценка г-ном Алибасовым того или иного исполнителя, и без того значимая в мире шоу-бизнеса, будет иметь официальное и научное подтверждение.
Участники
В разное время в группе участвовали: