Přibližně v 5. století před naším letopočtem na území Ázerbájdžánu a Jižního Dagestánu vznikl stát s názvem Kavkazská Albánie. Tato země byla obydlena předky současných dagestánských lezginských národů. Je třeba poznamenat, že ke konečnému vytvoření geografických hranic Dagestánu došlo až v 60. letech dvacátého století, během sovětského období. Poté byly severní oblasti Dagestánu anektovány, takže ne všechny národy, které v současnosti obývají Dagestán, patří k čistokrevným potomkům obyvatel kavkazské Albánie.
Ve starověkém státě Albánie se odehrálo obrovské množství různých politických událostí – jeho historii vědci dodnes vykládají nejednoznačně.
Zpočátku byla země vytvořena jako konfederace dvaceti šesti království, ale ve 12. století se rozpadla na malá knížectví a v této podobě existovala až do 17. století našeho letopočtu, dokud se nestala součástí Ruské říše. Arabské historické zdroje tvrdí, že poslední politická entita, která pokračovala v tradicíchstarověké kavkazské Albánie, byl dnešní Ázerbájdžán (ve starověku - historická oblast Arran).
Na území Dagestánu ve IV. století vládlo jedenáct vůdců horalů či králů a také král Leků. Na samém počátku 6. století byla kavkazská Albánie rozdělena do několika politických společností, které žily v různých částech území Dagestánu. V jižní části Dagestánu, v horách, jižně od řeky Samur, žil Lairan. Náhorní plošina jižně od Derbentu byla obydlena Muskuty. Území nacházející se severně od řeky Samur, stejně jako povodí řeky Gyulgerychay, bylo vybráno Lakzem (moderní Lezgins, Rutuls, Aguls atd.). A na severozápad od Derbentu, poblíž řeky Rubas, žilo sdružení Tabasaran.
Derbentský emirát byl součástí státu Kavkazská Albánie. Vzniklo na kaspické obchodní cestě a jeho centrem bylo město Derbent. Bylo to hlavní centrum obchodu v kaspické oblasti a na krátkou dobu i hlavní město (Albánie později získala další hlavní město kvůli neustálým nájezdům na Derbent ze „severu“).
Po Derbentu se hlavním městem kavkazské Albánie stalo město Kabala (Kabalaki), jehož ruiny se v Ázerbájdžánu dochovaly dodnes. Poté, co Ázerbájdžánská republika přešla na latinskou abecedu, bylo ruské písmeno „K“nahrazeno latinkou „Q“, proto se starověké hlavní město Lezginů nenazývalo Kabala, ale Gabala (radarovou stanici Gabala si pronajala Ruská federace).
Být na křižovatce civilizací, migrace a karavanních cest, ve skutečnosti kavkazská Albánie,neustále nuceni bránit svou nezávislost. Albánie byla ve válce s Římany (legendární tažení Pompeia a Crasse na Kavkaz), se sásánovským Íránem, Huny, Araby, Chazary a turkickými kmeny, kterým se však nakonec podařilo zničit kavkazskou Albánii jako stát.
Národy Lezginů také zažívaly těžké časy v 50.–60. letech dvacátého století. Vládnoucí „elita“Dagestánu je v předvečer celounijního sčítání lidu rozdělila a slíbila každé národnosti status „suverenity“. Ale z této „suverenity“byli Lezginové pouze poraženými, protože. slíbené abecedy se jim podařilo získat až o čtyřicet let později, po rozpadu SSSR. Všechny ty roky zůstaly nepsané, protože. místo svého rodného Lezgi byli nuceni používat nový „rodný“jazyk – ruštinu.
