Феномен популярности группы «На-На» в 1990-е годы заключался в следующем:

• Выступления в период популярности бойз-бендов. 1 По словам продюсера, музыкального критика Павла Рудченко, имидж группы и незатейливые попсовые песни про девушек цепляли российскую аудиторию. 1
• Яркое шоу с профессиональным световым оформлением и сложными хореографическими номерами. 2 Над концепцией выступления работал продюсер Бари Алибасов, который считал, что просто красивыми поющими мальчиками никого не удивишь. 2
• Эпатажные выступления. 2 В песне «Эскимос и папуас» артисты появились на сцене вызывающе обнажёнными, что вызвало скандал и привлекло внимание зрителей. 4

На пике популярности группа давала по 400 концертов в год, была удостоена премии «Овация» 12 раз, а солисты «На-На» получили звания заслуженных артистов РФ. 3