Γύρω στον 5ο αιώνα π.Χ.ένα κράτος που ονομάζεται Καυκάσιος Αλβανία σχηματίστηκε στο έδαφος του Αζερμπαϊτζάν και του νότιου Νταγκεστάν. Αυτή η χώρα κατοικήθηκε από τους προγόνους των σημερινών λαών που μιλούν το Νταγκεστάν Lezgin. Πρέπει να σημειωθεί ότι ο τελικός σχηματισμός των γεωγραφικών ορίων του Νταγκεστάν πραγματοποιήθηκε μόνο στη δεκαετία του '60 του εικοστού αιώνα, κατά τη σοβιετική περίοδο. Στη συνέχεια, οι βόρειες περιοχές του Νταγκεστάν προσαρτήθηκαν, επομένως, δεν ανήκουν όλοι οι λαοί που κατοικούν στο Νταγκεστάν στους καθαρόαιμους απογόνους των κατοίκων της Καυκάσιας Αλβανίας.
Αρχικά, η χώρα σχηματίστηκε ωςμια συνομοσπονδία είκοσι έξι βασιλείων, αλλά τον XII αιώνα χωρίστηκε σε μικρές ηγεμονίες και υπήρχε σε αυτήν τη μορφή μέχρι τον XVII αιώνα μ.Χ., έως ότου εισήλθε στη Ρωσική Αυτοκρατορία. Αραβικές ιστορικές πηγές υποστηρίζουν ότι η τελευταία πολιτική οντότητα που συνέχισε τις παραδόσεις της αρχαίας Καυκάσιας Αλβανίας ήταν το σημερινό Αζερμπαϊτζάν (στα αρχαία χρόνια, η ιστορική περιοχή του Arran).
Μετά το Ντέρμπεντ, έγινε η πρωτεύουσα της Καυκάσιας Αλβανίαςη πόλη της Καμπάλα (Καμπαλάκι), τα ερείπια της οποίας σώζονται μέχρι σήμερα στο έδαφος του Αζερμπαϊτζάν. Μετά τη μετάβαση της Δημοκρατίας του Αζερμπαϊτζάν στο λατινικό αλφάβητο, το ρωσικό γράμμα "K" αντικαταστάθηκε από το λατινικό "Q", επομένως, η αρχαία πρωτεύουσα των Lezghins άρχισε να ονομάζεται όχι Kabala, αλλά Gabala (ο σταθμός ραντάρ της Gabala ενοικιάστηκε από τη Ρωσική Ομοσπονδία).
Όντας στη διασταύρωση πολιτισμών, μετανάστευσης και τροχόσπιτων, Καυκάσιος Αλβανία, στην πραγματικότητα, αναγκάστηκε συνεχώς να υπερασπιστείτην ανεξαρτησία τους. Η Αλβανία πολέμησε με τους Ρωμαίους (τις θρυλικές εκστρατείες του Πομπηίου και του Κράσσου στον Καύκασο), με το Σασσάν Ιράν, τους Ούνους, τους Άραβες, τους Χαζάρους και τις τουρκικές φυλές, οι οποίοι, ωστόσο, κατάφεραν τελικά να καταστρέψουν την Αλβανία του Καυκάσου ως κράτος.
Οι λαοί Lezghin έχουν περάσει από δύσκολους καιρούς50-60 του εικοστού αιώνα. Η κυρίαρχη «ελίτ» του Νταγκεστάν, την παραμονή της απογραφής του πληθυσμού σε όλη την Ένωση, τους χώρισε, υποσχόμενος σε κάθε εθνικότητα το καθεστώς της «κυριαρχίας». Αλλά από αυτήν την «κυριαρχία», οι λαοί των Λεζίν έμειναν μόνο χαμένοι, από τότε Κατάφεραν να πάρουν τα υποσχεμένα αλφάβητα μόνο σαράντα χρόνια αργότερα, μετά την κατάρρευση της ΕΣΣΔ. Όλα αυτά τα χρόνια παρέμειναν άγραφες από τότε αντί για τη μητρική τους Lezghin, αναγκάστηκαν να χρησιμοποιήσουν μια νέα "μητρική" γλώσσα - Ρωσικά.