Omkring det 5. århundrede f. Kr. på territoriet Aserbajdsjan og Syddagestan blev der dannet en stat kaldet Kaukasisk Albanien. Dette land var beboet af forfædrene til de nuværende Dagestan Lezgin-talende folk. Det skal bemærkes, at den endelige dannelse af Dagestans geografiske grænser kun fandt sted i 60'erne af det tyvende århundrede i den sovjetiske periode. Derefter blev de nordlige regioner af Dagestan annekteret, derfor tilhører ikke alle de folk, der i øjeblikket bor i Dagestan, de renracede efterkommere af indbyggerne i det kaukasiske Albanien.
Et stort antal forskellige politiske begivenheder fandt sted i den antikke stat Albanien - dens historie er stadig tvetydigt fortolket af videnskabsmænd.
Oprindeligt blev landet dannet som en konføderation af seksogtyve kongeriger, men i det 12. århundrede brød det op i små fyrstedømmer og eksisterede i denne form indtil det 17. århundrede e. Kr., indtil det blev en del af det russiske imperium. Arabiske historiske kilder hævder, at den sidste politiske enhed, der fortsatte traditionerneaf det gamle kaukasiske Albanien, var det nuværende Aserbajdsjan (i oldtiden - den historiske region Arran).
På Dagestans territorium i det fjerde århundrede regerede elleve ledere af højlænderne eller kongerne, såvel som kongen af lekkerne. Allerede i begyndelsen af det 6. århundrede var det kaukasiske Albanien opdelt i flere politiske samfund, der levede i forskellige dele af Dagestan-territoriet. I den sydlige del af Dagestan, i bjergene, syd for Samur-floden, boede Lairan. Plateauet syd for Derbent var beboet af Muskut. Territoriet, der ligger nord for Samur-floden, såvel som Gyulgerychay-flodens bassin, blev valgt af Lakz (moderne Lezgins, Rutuls, Aguls, etc.). Og nordvest for Derbent, nær Rubas-floden, boede Tabasaran-foreningen.
Derbent-emiratet var en del af staten Kaukasisk Albanien. Den blev dannet på den kaspiske handelsrute, og dens centrum var byen Derbent. Det var det vigtigste handelscentrum i den kaspiske region og i en kort periode - hovedstaden (Albanien erhvervede senere en anden hovedstad på grund af konstante razziaer mod Derbent fra "nord").
Efter Derbent blev hovedstaden i det kaukasiske Albanien til byen Kabala (Kabalaki), hvis ruiner har overlevet den dag i dag i Aserbajdsjan. Efter at Republikken Aserbajdsjan skiftede til det latinske alfabet, blev det russiske bogstav "K" erstattet af det latinske "Q", derfor blev den gamle hovedstad i Lezgin ikke kaldt Kabala, men Gabala (Radarstationen Gabala blev lejet af Den Russiske Føderation).
At være ved krydsfeltet mellem civilisationer, migration og karavaneruter, faktisk Kaukasisk Albanien,konstant tvunget til at forsvare sin uafhængighed. Albanien var i krig med romerne (Pompejus og Crassus legendariske felttog til Kaukasus), med sasanian Iran, hunnerne, araberne, khazarerne og tyrkiske stammer, som ikke desto mindre formåede endelig at ødelægge det kaukasiske Albanien som stat.
Lezgin-befolkningen oplevede også hårde tider i 50-60'erne af det tyvende århundrede. Dagestans regerende "elite" på tærsklen til folketællingen i hele Unionen delte dem og lovede hver nationalitet status som "suverænitet". Men fra denne "suverænitet" var Lezgin-folkene kun tabere, fordi. det lykkedes dem at få de lovede alfabeter kun fyrre år senere, efter Sovjetunionens sammenbrud. Alle disse år forblev de uskrevne, fordi. i stedet for deres modersmål Lezgi blev de tvunget til at bruge det nye "modersmål" - russisk.
