Sobre o século V a. C. no território do Azerbaijão e do Daguestão do Sul, formou-se um estado chamado Albânia Caucasiana. Este país foi habitado pelos ancestrais dos atuais povos falantes de Lezgin do Daguestão. Deve-se notar que a formação final das fronteiras geográficas do Daguestão ocorreu apenas na década de 60 do século XX, durante o período soviético. Em seguida, as regiões do norte do Daguestão foram anexadas, portanto, nem todos os povos que atualmente habitam o Daguestão pertencem aos descendentes de raça pura dos habitantes da Albânia caucasiana.
Um grande número de vários eventos políticos ocorreu no antigo estado da Albânia - sua história ainda é interpretada de forma ambígua pelos cientistas.
Inicialmente, o país foi formado como uma confederação de vinte e seis reinos, mas no século 12 se dividiu em pequenos principados e existiu dessa forma até o século 17 dC, até se tornar parte do Império Russo. Fontes históricas árabes afirmam que a última entidade política que deu continuidade às tradiçõesda antiga Albânia caucasiana, era o atual Azerbaijão (nos tempos antigos - a região histórica de Arran).
No território do Daguestão no século IV, onze líderes dos montanheses ou reis, bem como o rei dos Leks, governaram. No início do século VI, a Albânia caucasiana foi dividida em várias sociedades políticas que viviam em diferentes partes do território do Daguestão. Na parte sul do Daguestão, nas montanhas, ao sul do rio Samur, vivia Lairan. O plan alto ao sul de Derbent era habitado por Muskut. O território localizado ao norte do rio Samur, bem como a bacia do rio Gyulgerychay, foi escolhido por Lakz (modernos Lezgins, Rutuls, Aguls, etc.). E a noroeste de Derbent, perto do Rio Rubas, vivia a associação Tabasaran.
O emirado de Derbent fazia parte do estado da Albânia caucasiana. Foi formado na rota comercial do Cáspio, e seu centro era a cidade de Derbent. Foi o principal centro de comércio na região do Cáspio e por um curto período de tempo - a capital (a Albânia mais tarde adquiriu outra capital devido a constantes ataques a Derbent do "norte").
Depois de Derbent, a capital da Albânia caucasiana tornou-se a cidade de Kabala (Kabalaki), cujas ruínas sobreviveram até hoje no Azerbaijão. Depois que a República do Azerbaijão mudou para o alfabeto latino, a letra russa “K” foi substituída pela latina “Q”, portanto, a antiga capital dos Lezgins não se chamava Kabala, mas Gabala (a estação de radar Gabala foi alugada pelo Federação Russa).
Estando na encruzilhada de civilizações, rotas de migração e caravanas, a Albânia caucasiana, de fato,constantemente forçado a defender sua independência. A Albânia estava em guerra com os romanos (as lendárias campanhas de Pompeu e Crasso ao Cáucaso), com o Irã sassânida, os hunos, árabes, cazares e tribos turcas, que, no entanto, conseguiram finalmente destruir a Albânia caucasiana como um estado.
Os povos Lezgin também passaram por tempos difíceis nos anos 50-60 do século XX. A "elite" governante do Daguestão, às vésperas do censo de toda a União, dividiu-os, prometendo a cada nacionalidade o status de "soberania". Mas desta "soberania" os povos Lezgin foram apenas os perdedores, porque. eles conseguiram obter os alfabetos prometidos apenas quarenta anos depois, após o colapso da URSS. Todos esses anos eles permaneceram não escritos, porque. em vez de seu nativo Lezgi, eles foram forçados a usar o novo idioma "nativo" - russo.