Государственный академический заслуженный ансамбль танца Дагестана «Лезгинка» был создан 6 сентября 1958 года. Основатель ансамбля, автор первой программы и бессменный руководитель на протяжении 20 лет — Народный артист СССР, Танхо Селимович Израилов. Художественным руководителем ансамбля с 1979 по 1982 год был Заслуженный артист РФ, Народный артист ДАССР, Курбанов Курбан Абдурашидович. С 1983 по 1991 год руководителем ансамбля был Народный артист РФ, народный артист ДАССР, Лауреат Государственной Премии ДАССР им. Г.Цадасы, Иосиф Самуилович Матаев. С 1991 года по сегодняшний день директором ансамбля является Лауреат Премии Правительства Российской Федерации, Заслуженный деятель искусств России, Дагестана и КБР, кавалер ордена Дружбы, ордена Почета, Доверенное лицо Президента РФ В.В.Путина. – Магомедов Джамбулат Мусаевич, художественным руководителем - Заслуженный артист РФ, Лауреат Премии Правительства Российской Федерации — Хангереев Зулумхан Зулумханович.
1961 году “Лезгинке” присвоено звание “Заслуженный”.
27 июня 1994 года — присвоен высший титул “Академический”. За период своей деятельности коллектив побывал в 65 странах Мира и является победителем 48 всемирно известных фестивалей фольклорного танца среди профессиональных коллективов.
Ансамблем поставлено свыше 100 танцев народов Дагестана, Кавказа и России, а в марте 1994 года ансамбль поставил первый в истории Дагестана трехактный балет «Парту — Патима».
Со дня основания в коллективе работало 75 заслуженных артистов Республики Дагестан, 9 народных артистов Республики Дагестан, 5 заслуженных артистов России, 1 заслуженный артист Советского Союза, 1 заслуженный деятель искусств России и 2 народных артиста России. На сегодняшний день творческий состав ансамбля насчитывает 90 артистов.
2 апреля 2001 года ансамбль был удостоен благодарности Президента РФ В.В.Путина «За заслуги в развитии хореографического искусства».
Свидетельством высокой оценки творческого уровня коллектива явилось приглашение принять участие в культурной программе встречи глав государств и правительств «Группы восьми» в Санкт- Петербурге и в 2006 году в IX Фестивале Российского искусства в Каннах.
В июне 2007 года коллектив вернулся из триумфальных гастролей по городам Австралии и Новой Зеландии.
В 2014 году ансамбль «Лезгинка» приглашен в Сочи для участия в торжественных мероприятиях зимних Олимпийских игр.
В марте 2014 года прошли выступления ансамбля «Лезгинка» в культурной программе XI Паралимпийских зимних игр 2014 года в Сочи.
В 2015 году наш коллектив принял участие в программе Восточного экономического форума во Владивостоке, а 10 июня 2015 года – ансамбль "Лезгинка" выступил в рамках культурной программы празднования Национального дня России на Всемирной универсальной выставке "ЭКСПО-2015" в Милане.
В декабре 2017 года коллектив в составе 44 человек дал семь концертов на авиабазе Хмеймим.
Каждому участнику, побывавшему на авиабазе присвоен статус «Привлечен к обеспечению выполнения специальных задач в зоне вооруженного конфликта на территории Сирийской Арабской Республики».
Ансамбль «Лезгинка» с успехом принял участие в праздничных мероприятиях Чемпионата мира по футболу-2018 года.
Магомедов Д.М. сохранил многонациональный состав ансамбля, где красоту дагестанского фольклора воспевают не только 33 народности Дагестана и Северного Кавказа, но и коренные русские дагестанцы. Аналогов столь многонациональной структуры не имеет ни один ансамбль планеты. Магомедов Д.М. своей деятельностью наглядно показал, что представители многих национальностей способны плодотворно объединять свои усилия в конструктивных, созидательных целях.