Mga ika-5 siglo B. C. sa teritoryo ng Azerbaijan at South Dagestan, nabuo ang isang estado na tinatawag na Caucasian Albania. Ang bansang ito ay pinaninirahan ng mga ninuno ng kasalukuyang mga taong nagsasalita ng Dagestan Lezgin. Dapat pansinin na ang pangwakas na pagbuo ng mga heograpikal na hangganan ng Dagestan ay naganap lamang noong 60s ng ikadalawampu siglo, sa panahon ng Sobyet. Pagkatapos, ang hilagang rehiyon ng Dagestan ay pinagsama, samakatuwid, hindi lahat ng mga taong kasalukuyang naninirahan sa Dagestan ay nabibilang sa mga purong inapo ng mga naninirahan sa Caucasian Albania.
Maraming iba't ibang kaganapang pampulitika ang naganap sa sinaunang estado ng Albania - ang kasaysayan nito ay hindi malinaw na binibigyang kahulugan ng mga siyentipiko.
Sa una, ang bansa ay nabuo bilang isang kompederasyon ng dalawampu't anim na kaharian, ngunit noong ika-12 siglo ay nahati ito sa maliliit na pamunuan at umiral sa ganitong anyo hanggang sa ika-17 siglo AD, hanggang sa ito ay naging bahagi ng Imperyo ng Russia.. Arab makasaysayang pinagmumulan claim na ang huling pampulitika entity na nagpatuloy sa mga tradisyonng sinaunang Caucasian Albania, ay kasalukuyang Azerbaijan (sa sinaunang panahon - ang makasaysayang rehiyon ng Arran).
Sa teritoryo ng Dagestan noong ika-4 na siglo, labing-isang pinuno ng mga highlander o mga hari, gayundin ang hari ng mga Leks, ang namuno. Sa pinakadulo simula ng ika-6 na siglo, ang Caucasian Albania ay nahahati sa ilang mga pulitikal na lipunan na naninirahan sa iba't ibang bahagi ng teritoryo ng Dagestan. Sa katimugang bahagi ng Dagestan, sa mga bundok, sa timog ng Ilog Samur, nanirahan si Lairan. Ang talampas sa timog ng Derbent ay tinitirhan ng Muskut. Ang teritoryo na matatagpuan sa hilaga ng Samur River, pati na rin ang basin ng Gyulgerychay River, ay pinili ni Lakz (modernong Lezgins, Rutuls, Aguls, atbp.). At sa hilagang-kanluran ng Derbent, malapit sa Rubas River, nakatira ang samahan ng Tabasaran.
Ang Derbent emirate ay bahagi ng estado ng Caucasian Albania. Ito ay nabuo sa rutang pangkalakalan ng Caspian, at ang sentro nito ay ang lungsod ng Derbent. Ito ang pangunahing sentro ng kalakalan sa rehiyon ng Caspian at sa maikling panahon - ang kabisera (sa kalaunan ay nakuha ng Albania ang isa pang kabisera ng lungsod dahil sa patuloy na pagsalakay sa Derbent mula sa "hilaga").
Pagkatapos ng Derbent, ang kabisera ng Caucasian Albania ay naging lungsod ng Kabala (Kabalaki), ang mga guho nito ay nananatili hanggang ngayon sa Azerbaijan. Matapos lumipat ang Republika ng Azerbaijan sa alpabetong Latin, ang letrang Ruso na "K" ay pinalitan ng Latin na "Q", samakatuwid, ang sinaunang kabisera ng Lezgins ay tinawag na hindi Kabala, ngunit Gabala (ang istasyon ng radar ng Gabala ay inupahan ng Russian Federation).
Ang pagiging nasa sangang-daan ng mga sibilisasyon, migration at mga ruta ng caravan, Caucasian Albania, sa katunayan,patuloy na pinipilit na ipagtanggol ang kalayaan nito. Ang Albania ay nakikipagdigma sa mga Romano (ang maalamat na mga kampanya ni Pompey at Crassus sa Caucasus), kasama ang Sasanian Iran, mga Hun, Arab, Khazars at mga tribong Turkic, na, gayunpaman, ay nagawang wasakin ang Caucasian Albania bilang isang estado.
Nakaranas din ang mga Lezgin ng mahihirap na panahon noong 50-60s ng ikadalawampu siglo. Ang naghaharing "elite" ng Dagestan, sa bisperas ng all-Union census, ay hinati sila, na nangangako sa bawat nasyonalidad ng katayuan ng "soberanya". Ngunit mula sa "soberanya" na ito ang mga mamamayan ng Lezgin ay ang mga natalo lamang, dahil. nagawa nilang makuha ang ipinangakong mga alpabeto pagkaraan lamang ng apatnapung taon, pagkatapos ng pagbagsak ng USSR. Sa lahat ng mga taon na ito ay nanatili silang hindi nakasulat, dahil. sa halip na ang kanilang katutubong Lezgi, napilitan silang gamitin ang bagong "katutubong" wika - Russian.