Omtrent det 5. århundre f. Kr. på territoriet til Aserbajdsjan og Sør-Dagestan ble det dannet en stat k alt Kaukasisk Albania. Dette landet var bebodd av forfedrene til de nåværende Dagestan Lezgin-talende folkene. Det skal bemerkes at den endelige dannelsen av de geografiske grensene til Dagestan skjedde først på 60-tallet av det tjuende århundre, under den sovjetiske perioden. Da ble de nordlige regionene i Dagestan annektert, derfor tilhører ikke alle folkene som for tiden bor i Dagestan de renrasede etterkommerne av innbyggerne i det kaukasiske Albania.
Et stort antall forskjellige politiske begivenheter fant sted i den gamle delstaten Albania - historien er fortsatt tvetydig tolket av forskere.
Opprinnelig ble landet dannet som en konføderasjon av tjueseks riker, men på 1100-tallet brøt det opp i små fyrstedømmer og eksisterte i denne formen frem til 1600-tallet e. Kr., til det ble en del av det russiske imperiet. Arabiske historiske kilder hevder at den siste politiske enheten som videreførte tradisjoneneav det gamle kaukasiske Albania, var dagens Aserbajdsjan (i oldtiden - den historiske regionen Arran).
På territoriet til Dagestan på 400-tallet regjerte elleve ledere av høylandets eller kongene, så vel som kongen av lekene. Helt på begynnelsen av 600-tallet ble det kaukasiske Albania delt inn i flere politiske samfunn som bodde i forskjellige deler av Dagestan-territoriet. I den sørlige delen av Dagestan, i fjellene, sør for Samur-elven, bodde Lairan. Platået sør for Derbent var bebodd av Muskut. Territoriet som ligger nord for Samur-elven, så vel som bassenget til Gyulgerychay-elven, ble valgt av Lakz (moderne Lezgins, Rutuls, Aguls, etc.). Og nordvest for Derbent, nær Rubas-elven, bodde Tabasaran-foreningen.
Derbent-emiratet var en del av delstaten Kaukasisk Albania. Den ble dannet på den kaspiske handelsruten, og sentrum var byen Derbent. Det var hovedsenteret for handel i den kaspiske regionen og i en kort periode hovedstaden (Albania kjøpte senere en annen hovedstad på grunn av konstante angrep på Derbent fra "nord").
Etter Derbent ble hovedstaden i det kaukasiske Albania byen Kabala (Kabalaki), hvis ruiner har overlevd til i dag i Aserbajdsjan. Etter at republikken Aserbajdsjan byttet til det latinske alfabetet, ble den russiske bokstaven "K" erstattet av den latinske "Q", derfor ble den gamle hovedstaden i Lezgins ikke k alt Kabala, men Gabala (Radarstasjonen Gabala ble leid av Russland).
Å være i krysset mellom sivilisasjoner, migrasjons- og karavaneruter, faktisk Kaukasisk Albania,stadig tvunget til å forsvare sin uavhengighet. Albania var i krig med romerne (de legendariske felttogene til Pompeius og Crassus til Kaukasus), med sasanianer, hunerne, arabere, khazarer og turkiske stammer, som likevel klarte å til slutt ødelegge Kaukasisk Albania som stat.
Lezgin-folket opplevde også harde tider på 50-60-tallet av det tjuende århundre. Den regjerende "eliten" i Dagestan, på tampen av folketellingen for hele Unionen, delte dem, og lovet hver nasjonalitet status som "suverenitet". Men fra denne "suvereniteten" var Lezgin-folkene bare taperne, fordi. de klarte å få de lovede alfabetene bare førti år senere, etter Sovjetunionens sammenbrudd. Alle disse årene forble de uskrevne, fordi. i stedet for deres hjemlige Lezgi, ble de tvunget til å bruke det nye "morsmålet" - russisk.
