Sobre el siglo V a. C. en el territorio de Azerbaiyán y Daguestán del Sur, se formó un estado llamado Albania caucásica. Este país estuvo habitado por los antepasados de los actuales pueblos de habla daguestán lezgin. Cabe señalar que la formación final de los límites geográficos de Daguestán ocurrió solo en los años 60 del siglo XX, durante el período soviético. Luego se anexaron las regiones del norte de Daguestán, por lo tanto, no todos los pueblos que actualmente habitan Daguestán pertenecen a los descendientes de raza pura de los habitantes de la Albania caucásica.
Una gran cantidad de diversos eventos políticos tuvieron lugar en el antiguo estado de Albania; su historia todavía es interpretada de manera ambigua por los científicos.
Inicialmente, el país se formó como una confederación de veintiséis reinos, pero en el siglo XII se dividió en pequeños principados y existió de esta forma hasta el siglo XVII d. C., hasta que se convirtió en parte del Imperio Ruso. Fuentes históricas árabes afirman que la última entidad política que continuó las tradicionesde la antigua Albania caucásica, era el actual Azerbaiyán (en la antigüedad, la región histórica de Arran).
En el territorio de Daguestán en el siglo IV, gobernaron once líderes de los montañeses o reyes, así como el rey de los Leks. A principios del siglo VI, la Albania caucásica se dividió en varias sociedades políticas que vivían en diferentes partes del territorio de Daguestán. En la parte sur de Daguestán, en las montañas, al sur del río Samur, vivía Lairan. La meseta al sur de Derbent estaba habitada por Muskut. El territorio ubicado al norte del río Samur, así como la cuenca del río Gyulgerychay, fue elegido por Lakz (modernos Lezgins, Rutuls, Aguls, etc.). Y al noroeste de Derbent, cerca del río Rubas, vivía la asociación Tabasaran.
El emirato de Derbent formaba parte del estado de la Albania caucásica. Se formó en la ruta comercial del Caspio y su centro era la ciudad de Derbent. Fue el principal centro de comercio en la región del Caspio y, durante un corto tiempo, la capital (Albania adquirió más tarde otra ciudad capital debido a las constantes incursiones en Derbent desde el "norte").
Después de Derbent, la capital de la Albania caucásica se convirtió en la ciudad de Kabala (Kabalaki), cuyas ruinas han sobrevivido hasta el día de hoy en Azerbaiyán. Después de que la República de Azerbaiyán cambiara al alfabeto latino, la letra rusa "K" fue reemplazada por la "Q" latina, por lo tanto, la antigua capital de Lezgins no se llamaba Kabala, sino Gabala (la estación de radar Gabala fue alquilada por el Federación Rusa).
Estando en la encrucijada de civilizaciones, migración y rutas de caravanas, la Albania caucásica, de hecho,obligado constantemente a defender su independencia. Albania estaba en guerra con los romanos (las legendarias campañas de Pompeyo y Craso al Cáucaso), con el Irán sasánida, los hunos, los árabes, los jázaros y las tribus turcas, quienes, sin embargo, lograron destruir finalmente la Albania caucásica como estado.
Los pueblos lezgin también experimentaron tiempos difíciles en los años 50-60 del siglo XX. La "élite" gobernante de Daguestán, en vísperas del censo de toda la Unión, los dividió, prometiendo a cada nacionalidad el estatus de "soberanía". Pero de esta "soberanía" los pueblos Lezgin sólo fueron los perdedores, porque. lograron obtener los alfabetos prometidos solo cuarenta años después, después del colapso de la URSS. Todos estos años permanecieron sin escribir, porque. en lugar de su lezgi nativo, se vieron obligados a utilizar el nuevo idioma "nativo": el ruso.
