Intorno al V secolo a. C. sul territorio dell'Azerbaigian e del Daghestan meridionale si formò uno stato chiamato Albania caucasica. Questo paese era abitato dagli antenati degli attuali popoli di lingua lezgin del Daghestan. Va notato che la formazione finale dei confini geografici del Daghestan avvenne solo negli anni '60 del XX secolo, durante il periodo sovietico. Quindi furono annesse le regioni settentrionali del Daghestan, quindi non tutti i popoli che attualmente abitano il Daghestan appartengono ai discendenti di razza degli abitanti dell'Albania caucasica.
Un numero enorme di vari eventi politici ha avuto luogo nell'antico stato dell'Albania - la sua storia è ancora interpretata in modo ambiguo dagli scienziati.
Inizialmente, il paese si formò come una confederazione di ventisei regni, ma nel XII secolo si divise in piccoli principati ed esistette in questa forma fino al XVII secolo d. C., fino a diventare parte dell'Impero russo. Fonti storiche arabe affermano che l'ultima entità politica che ha continuato le tradizionidell'antica Albania caucasica, era l'attuale Azerbaigian (nei tempi antichi - la regione storica di Arran).
Nel territorio del Daghestan nel IV secolo regnavano undici capi degli altipiani o re, oltre al re dei Lek. All'inizio del VI secolo, l'Albania caucasica era divisa in diverse società politiche che vivevano in diverse parti del territorio del Daghestan. Nella parte meridionale del Daghestan, sulle montagne, a sud del fiume Samur, viveva Lairan. L' altopiano a sud di Derbent era abitato da Muskut. Il territorio situato a nord del fiume Samur, così come il bacino del fiume Gyulgerychay, fu scelto da Lakz (moderni Lezgins, Rutuls, Aguls, ecc.). E a nord-ovest di Derbent, vicino al fiume Rubas, viveva l'associazione Tabasaran.
L'emirato di Derbent faceva parte dello stato dell'Albania caucasica. Si è formata sulla rotta commerciale del Caspio e il suo centro era la città di Derbent. Fu il principale centro commerciale della regione del Caspio e, per un breve periodo, la capitale (l'Albania acquisì in seguito un' altra capitale a causa delle continue incursioni su Derbent dal "nord").
Dopo Derbent, la capitale dell'Albania caucasica divenne la città di Kabala (Kabalaki), le cui rovine sono sopravvissute fino ad oggi in Azerbaigian. Dopo che la Repubblica dell'Azerbaigian passò all'alfabeto latino, la lettera russa "K" fu sostituita dalla "Q" latina, quindi l'antica capitale dei Lezgin non fu chiamata Kabala, ma Gabala (la stazione radar Gabala fu affittata dal Federazione Russa).
Essendo al crocevia di civiltà, migrazioni e rotte carovaniere, l'Albania caucasica, infatti,costantemente costretto a difendere la propria indipendenza. L'Albania era in guerra con i romani (le leggendarie campagne di Pompeo e Crasso nel Caucaso), con l'Iran sasanide, gli Unni, gli arabi, i cazari e le tribù turche, che, tuttavia, riuscirono finalmente a distruggere l'Albania caucasica come stato.
Anche i popoli Lezgin hanno vissuto momenti difficili negli anni '50-'60 del ventesimo secolo. L'"élite" al potere del Daghestan, alla vigilia del censimento di tutta l'Unione, li ha divisi, promettendo a ciascuna nazionalità lo status di "sovranità". Ma di questa "sovranità" i popoli Lezgin furono solo i vinti, perché. riuscirono a ottenere gli alfabeti promessi solo quarant'anni dopo, dopo il crollo dell'URSS. Tutti questi anni sono rimasti non scritti, perché. invece del loro nativo Lezgi, furono costretti a usare la nuova lingua "nativa" - il russo.