Al voltant del segle V a. C. al territori de l'Azerbaidjan i el Daguestan del Sud es va formar un estat anomenat Albània caucàsica. Aquest país va ser habitat pels avantpassats dels actuals pobles de parla de Daguestan Lezgin. Cal assenyalar que la formació definitiva dels límits geogràfics del Daguestan es va produir només als anys 60 del segle XX, durant el període soviètic. Aleshores es van annexionar les regions del nord del Daguestan, per tant, no tots els pobles que habiten actualment el Daguestan pertanyen als descendents de raça pura dels habitants de l'Albània caucàsica.
A l'antic estat d'Albània van tenir lloc un gran nombre d'esdeveniments polítics diversos; la seva història encara és interpretada de manera ambigua pels científics.
Inicialment, el país es va formar com una confederació de vint-i-sis regnes, però al segle XII es va dividir en petits principats i va existir d'aquesta forma fins al segle XVII dC, fins que va passar a formar part de l'Imperi Rus.. Les fonts històriques àrabs afirmen que l'última entitat política que va continuar les tradicionsde l'antiga Albània caucàsica, era l'actual Azerbaidjan (en l'antiguitat, la regió històrica d'Arran).
Al territori de Daguestan, al segle IV, van governar onze líders dels altiplans o reis, així com el rei dels Leks. A principis del segle VI, l'Albània caucàsica estava dividida en diverses societats polítiques que vivien en diferents parts del territori del Daguestan. A la part sud del Daguestan, a les muntanyes, al sud del riu Samur, vivia Lairan. L' altiplà al sud de Derbent estava habitat per Muskut. El territori situat al nord del riu Samur, així com la conca del riu Gyulgerychay, va ser escollit per Lakz (moderns Lezgins, Rutuls, Aguls, etc.). I al nord-oest de Derbent, prop del riu Rubas, hi vivia l'associació Tabasaran.
L'emirat de Derbent formava part de l'estat d'Albània caucàsica. Es va formar a la ruta comercial del Caspi, i el seu centre era la ciutat de Derbent. Va ser el principal centre comercial de la regió del Caspi i durant un breu temps la capital (Albània va adquirir més tard una altra capital a causa de les constants incursions a Derbent des del "nord").
Després de Derbent, la capital de l'Albània caucàsica es va convertir en la ciutat de Kabala (Kabalaki), les ruïnes de la qual han sobreviscut fins als nostres dies a l'Azerbaidjan. Després que la República d'Azerbaidjan va canviar a l'alfabet llatí, la lletra russa "K" va ser substituïda per la "Q" llatina, per tant, l'antiga capital dels Lezgins no es va anomenar Kabala, sinó Gabala (l'estació de radar de Gabala va ser llogada pel Federació Russa).
Estar a la cruïlla de civilitzacions, migracions i rutes de caravanes, l'Albània caucàsica, de fet,constantment obligat a defensar la seva independència. Albània estava en guerra amb els romans (les campanyes llegendàries de Pompeu i Cras al Caucas), amb l'Iran sasànida, els huns, els àrabs, els kàzars i les tribus turques, que, tanmateix, van aconseguir destruir finalment l'Albània caucàsica com a estat.
El poble Lezgin també va viure moments difícils als anys 50-60 del segle XX. L'"elit" governant del Daguestan, en vigílies del cens de tota la Unió, els va dividir, prometent a cada nacionalitat l'estatus de "sobirania". Però d'aquesta "sobirania" els pobles Lezgin només van ser els perdedors, perquè. van aconseguir els alfabets promesos només quaranta anys més tard, després de l'enfonsament de l'URSS. Tots aquests anys van romandre sense escriure, perquè. en comptes del seu Lezgi nadiu, es van veure obligats a utilitzar la nova llengua "nativa": el rus.
