«Творческий состав «Лезгинки» — это сплав молодости и опыта, таланта и трудолюбия». Так Сергей Меликов охарактеризовал коллектив ансамбля на открытии Дома танца. 

«Теперь в вашем новом Доме есть все условия, чтобы добиваться еще больших успехов. Уверен, это поможет коллективу творить и созидать на благо нашего прекрасного Дагестана! Впереди вас ждет еще много открытий, много новых имен, ярких постановок, которые поднимут имя «Лезгинки» еще на более высокий профессиональный уровень. Крепкого вам здоровья и плодотворной работы», – пожелал Сергей Меликов. 

В состав «Лезгинки» входят представители разных народов СКФО. В репертуаре коллектива — более 100 танцев народов Кавказа и других регионов России. 

Ансамбль побывал на гастролях в 65 странах, стал победителем 48 фестивалей фольклорного танца среди профессиональных коллективов. При этом все это время ансамбль базировался в небольшом клубе в Махачкале.