Περίπου τον 5ο αιώνα π. Χ. στην επικράτεια του Αζερμπαϊτζάν και του Νοτίου Νταγκεστάν, σχηματίστηκε ένα κράτος με το όνομα Καυκάσια Αλβανία. Αυτή η χώρα κατοικήθηκε από τους προγόνους των σημερινών λαών που μιλούν Lezgin στο Νταγκεστάν. Πρέπει να σημειωθεί ότι η τελική διαμόρφωση των γεωγραφικών ορίων του Νταγκεστάν συνέβη μόλις στη δεκαετία του '60 του εικοστού αιώνα, κατά τη σοβιετική περίοδο. Στη συνέχεια, οι βόρειες περιοχές του Νταγκεστάν προσαρτήθηκαν, επομένως, δεν ανήκουν όλοι οι λαοί που κατοικούν σήμερα στο Νταγκεστάν στους καθαρόαιμους απογόνους των κατοίκων της Καυκάσου Αλβανίας.
Ένας τεράστιος αριθμός διαφόρων πολιτικών γεγονότων έλαβαν χώρα στο αρχαίο κράτος της Αλβανίας - η ιστορία του εξακολουθεί να ερμηνεύεται διφορούμενα από τους επιστήμονες.
Αρχικά, η χώρα σχηματίστηκε ως συνομοσπονδία είκοσι έξι βασιλείων, αλλά τον 12ο αιώνα διαλύθηκε σε μικρά πριγκιπάτα και υπήρχε με αυτή τη μορφή μέχρι τον 17ο αιώνα μ. Χ., έως ότου έγινε μέρος της Ρωσικής Αυτοκρατορίας. Αραβικές ιστορικές πηγές υποστηρίζουν ότι η τελευταία πολιτική οντότητα που συνέχισε τις παραδόσειςτης αρχαίας Καυκάσου Αλβανίας, ήταν το σημερινό Αζερμπαϊτζάν (στην αρχαιότητα - η ιστορική περιοχή του Arran).
Στην επικράτεια του Νταγκεστάν τον IV αιώνα, κυβέρνησαν έντεκα ηγέτες των ορεινών περιοχών ή βασιλιάδων, καθώς και ο βασιλιάς των Λέκων. Στις αρχές του 6ου αιώνα, η Καυκάσια Αλβανία χωρίστηκε σε πολλές πολιτικές κοινωνίες που ζούσαν σε διάφορα μέρη της επικράτειας του Νταγκεστάν. Στο νότιο τμήμα του Νταγκεστάν, στα βουνά, νότια του ποταμού Σαμούρ, ζούσε ο Λαϊράν. Το οροπέδιο νότια του Derbent κατοικούνταν από Muskut. Η περιοχή που βρίσκεται βόρεια του ποταμού Samur, καθώς και η λεκάνη του ποταμού Gyulgerychay, επιλέχθηκε από τους Lakz (σύγχρονοι Lezgins, Rutuls, Aguls, κ.λπ.). Και στα βορειοδυτικά του Derbent, κοντά στον ποταμό Rubas, ζούσε η ένωση Tabasaran.
Το εμιράτο Ντέρμπεντ ήταν μέρος του κράτους της Καυκάσου Αλβανίας. Δημιουργήθηκε στον εμπορικό δρόμο της Κασπίας και κέντρο της ήταν η πόλη Derbent. Ήταν το κύριο κέντρο εμπορίου στην περιοχή της Κασπίας και για μικρό χρονικό διάστημα - η πρωτεύουσα (η Αλβανία απέκτησε αργότερα μια άλλη πρωτεύουσα λόγω συνεχών επιδρομών στο Derbent από τον «βορρά»).
Μετά το Ντέρμπεντ, η πρωτεύουσα της Καυκάσιας Αλβανίας έγινε η πόλη Καμπάλα (Καμπαλάκι), τα ερείπια της οποίας σώζονται μέχρι σήμερα στο Αζερμπαϊτζάν. Αφού η Δημοκρατία του Αζερμπαϊτζάν πέρασε στο λατινικό αλφάβητο, το ρωσικό γράμμα "K" αντικαταστάθηκε από το λατινικό "Q", επομένως, η αρχαία πρωτεύουσα των Λεζγκίνων ονομαζόταν όχι Καμπάλα, αλλά Γκαμπάλα (ο σταθμός ραντάρ της Γκαμπάλα νοικιάστηκε από τον Ρωσική Ομοσπονδία).
Όντας στο σταυροδρόμι πολιτισμών, μετανάστευσης και διαδρομών καραβανιών, η Καυκάσια Αλβανία, στην πραγματικότητα,αναγκάζεται συνεχώς να υπερασπίζεται την ανεξαρτησία της. Η Αλβανία βρισκόταν σε πόλεμο με τους Ρωμαίους (οι θρυλικές εκστρατείες του Πομπήιου και του Κράσσου στον Καύκασο), με το Σασανικό Ιράν, τους Ούννους, τους Άραβες, τους Χαζάρους και τις τουρκικές φυλές, οι οποίοι, ωστόσο, κατάφεραν να καταστρέψουν τελικά την Καυκάσια Αλβανία ως κράτος.
Οι λαοί των Λεζγκίν έζησαν επίσης δύσκολες στιγμές στη δεκαετία του 50-60 του εικοστού αιώνα. Η κυρίαρχη «ελίτ» του Νταγκεστάν, την παραμονή της πανενωσιακής απογραφής, τους δίχασε, υποσχόμενος σε κάθε εθνικότητα το καθεστώς της «κυριαρχίας». Αλλά από αυτή την «κυριαρχία» οι λαοί Λεζγκίν ήταν μόνο οι χαμένοι, γιατί. κατάφεραν να πάρουν τα υποσχεμένα αλφάβητα μόνο σαράντα χρόνια αργότερα, μετά την κατάρρευση της ΕΣΣΔ. Όλα αυτά τα χρόνια έμειναν άγραφα, γιατί. αντί για τη μητρική τους Lezgi, αναγκάστηκαν να χρησιμοποιήσουν τη νέα "μητρική" γλώσσα - τα ρωσικά.
