Kr. E. 5. század körül.Kaukázusi Albánia nevű állam jött létre Azerbajdzsán és Dagesztán déli részén. Ebben az országban a jelenlegi dagesztáni lezgin nyelvű népek ősei éltek. Meg kell jegyezni, hogy Dagesztán földrajzi határainak végleges kialakulása csak a 20. század 60-as éveiben, a szovjet időszakban történt. Ezután Dagestan északi régióit csatolták, ezért nem minden Dagesztánban lakó nép tartozik a kaukázusi Albánia lakóinak fajtatiszta utódaihoz.
Kezdetben az ország úgy alakulthuszonhat királyság szövetsége, de a XII. században apró fejedelemségekre bomlott, és ebben a formában a Kr. e. XVII. századig létezett, amíg be nem lépett az Orosz Birodalomba. Arab történelmi források azt állítják, hogy az utolsó politikai formáció, amely folytatta az ókori kaukázusi Albánia hagyományait, a mai Azerbajdzsán volt (az ókorban Arran történelmi régiója).
Derbent után a kaukázusi Albánia fővárosa lettKabala (Kabalaki) városa, amelynek romjai a mai napig fennmaradtak Azerbajdzsán területén. Miután az Azerbajdzsán Köztársaság átállt a latin ábécére, az orosz "K" betűt a latin "Q" váltotta fel, ezért a Lezghins ősi fővárosát nem Kabalának, hanem Gabalának kezdték hívni (a Gabala radarállomást bérelték az Orosz Föderáció által).
A civilizációk, a migráció és a lakókocsi útvonalak találkozásánál, Kaukázusi Albánia, valójában állandóan védekezésre kényszerültfüggetlenségüket. Albánia harcolt a rómaiakkal (Pompeius és Crassus legendás hadjáratai a Kaukázusba), a szaszaniai Iránnal, a hunokkal, az arabokkal, a kazárokkal és a török törzsekkel, amelyeknek ennek ellenére sikerült végleg elpusztítaniuk Kaukázusi Albániát mint államot.
A lezgi népek nehéz időket éltek átA huszadik század 50-60-as évei. Dagestan uralkodó "elitje" az egész unió népszámlálásának előestéjén megosztotta őket, és minden nemzetiségnek "szuverenitás" státuszt ígért. De ettől a "szuverenitástól" a lezghini népek csak vesztesek voltak, mivel Csak negyven évvel később, a Szovjetunió összeomlása után sikerült megszerezniük az ígért ábécéket. Ennyi év alatt íratlanok maradtak, azóta anyanyelvű Lezghin helyett új "anyanyelv" - orosz - használatára kényszerültek.