Asi v 5. storočí pred naším letopočtom na území Azerbajdžanu a Južného Dagestanu vznikol štát s názvom Kaukazské Albánsko. Túto krajinu obývali predkovia súčasných dagestanských lezginských národov. Treba poznamenať, že ku konečnému formovaniu geografických hraníc Dagestanu došlo až v 60. rokoch dvadsiateho storočia, počas sovietskeho obdobia. Potom boli severné oblasti Dagestanu anektované, takže nie všetky národy, ktoré v súčasnosti obývajú Dagestan, patria k čistokrvným potomkom obyvateľov kaukazského Albánska.
V starovekom Albánsku sa odohralo obrovské množstvo rôznych politických udalostí – jeho históriu stále vedci interpretujú nejednoznačne.
Spočiatku bola krajina vytvorená ako konfederácia dvadsiatich šiestich kráľovstiev, no v 12. storočí sa rozpadla na malé kniežatstvá a v tejto podobe existovala až do 17. storočia nášho letopočtu, kým sa nestala súčasťou Ruskej ríše. Arabské historické zdroje tvrdia, že posledný politický subjekt, ktorý pokračoval v tradíciáchstarovekého kaukazského Albánska bol dnešným Azerbajdžanom (v staroveku - historický región Arran).
Na území Dagestanu v 4. storočí vládlo jedenásť vodcov horalov alebo kráľov, ako aj kráľ Lekov. Na samom začiatku 6. storočia bolo kaukazské Albánsko rozdelené do niekoľkých politických spoločností, ktoré žili v rôznych častiach územia Dagestanu. V južnej časti Dagestanu, v horách, južne od rieky Samur, žil Lairan. Náhornú plošinu južne od Derbentu obývali Muskut. Územie ležiace severne od rieky Samur, ako aj povodie rieky Gyulgerychay, si vybral Lakz (moderné Lezgins, Rutuls, Aguls atď.). A na severozápad od Derbentu, blízko rieky Rubas, žilo združenie Tabasaran.
Derbentský emirát bol súčasťou štátu Kaukazské Albánsko. Vznikla na Kaspickej obchodnej ceste a jej centrom bolo mesto Derbent. Bolo to hlavné centrum obchodu v Kaspickom regióne a na krátky čas aj hlavné mesto (Albánsko neskôr získalo ďalšie hlavné mesto kvôli neustálym nájazdom na Derbent zo „severu“).
Po Derbente sa hlavným mestom kaukazského Albánska stalo mesto Kabala (Kabalaki), ktorého ruiny sa v Azerbajdžane zachovali dodnes. Po prechode Azerbajdžanskej republiky na latinskú abecedu bolo ruské písmeno „K“nahradené latinským „Q“, preto sa starobylé hlavné mesto Lezginov nenazývalo Kabala, ale Gabala (radarovú stanicu Gabala si prenajala Ruská federácia).
Byť na križovatke civilizácií, migračných a karavánových ciest, v skutočnosti Kaukazské Albánsko,neustále nútený brániť svoju nezávislosť. Albánsko bolo vo vojne s Rimanmi (legendárne ťaženia Pompeia a Crassa na Kaukaz), so sásánovským Iránom, Hunmi, Arabmi, Chazarmi a turkickými kmeňmi, ktorým sa však napokon podarilo zničiť kaukazské Albánsko ako štát.
Lezginské národy tiež zažili ťažké časy v 50-60-tych rokoch dvadsiateho storočia. Vládnuca „elita“Dagestanu ich v predvečer celoúnijného sčítania ľudu rozdelila a prisľúbila každej národnosti štatút „suverenity“. Ale z tejto „suverenity“boli lezginské národy iba porazenými, pretože. sľúbené abecedy sa im podarilo získať až o štyridsať rokov neskôr, po rozpade ZSSR. Celé tie roky zostali nepísané, pretože. namiesto svojho rodného Lezgi boli nútení používať nový „rodný“jazyk – ruštinu.
