ประมาณศตวรรษที่ 5 ก่อนคริสต์ศักราชรัฐที่เรียกว่า Caucasian Albania ก่อตั้งขึ้นในดินแดนของอาเซอร์ไบจานและทางใต้ของดาเกสถาน ประเทศนี้อาศัยอยู่โดยบรรพบุรุษของชนชาติที่พูดภาษา Dagestan Lezgin ในปัจจุบัน ควรสังเกตว่าการก่อตัวขั้นสุดท้ายของขอบเขตทางภูมิศาสตร์ของดาเกสถานเกิดขึ้นเฉพาะในยุค 60 ของศตวรรษที่ 20 ในช่วงโซเวียต จากนั้นดินแดนทางตอนเหนือของดาเกสถานจึงถูกผนวกเข้าด้วยกันดังนั้นไม่ใช่ว่าทุกชนชาติที่อาศัยอยู่ในดาเกสถานในปัจจุบันจะเป็นลูกหลานพันธุ์แท้ของชาวคอเคเชียนแอลเบเนีย
ในขั้นต้นประเทศได้รับการจัดตั้งขึ้นเป็นสมาพันธ์ที่มียี่สิบหกอาณาจักร แต่ในศตวรรษที่สิบสองได้แตกออกเป็นอาณาเขตเล็ก ๆ และดำรงอยู่ในรูปแบบนี้จนถึงศตวรรษที่ XVII คริสตศักราชจนกระทั่งเข้าสู่จักรวรรดิรัสเซีย แหล่งข้อมูลทางประวัติศาสตร์ของอาหรับอ้างว่าหน่วยงานทางการเมืองสุดท้ายที่สืบสานประเพณีของชาวคอเคเชียนแอลเบเนียโบราณคืออาเซอร์ไบจานในปัจจุบัน (ในสมัยโบราณภูมิภาคประวัติศาสตร์ของ Arran)
หลังจาก Derbent เมืองหลวงของคอเคเชียนแอลเบเนียกลายเป็นเมือง Kabala (Kabalaki) ซึ่งเป็นซากปรักหักพังที่รอดชีวิตมาได้จนถึงทุกวันนี้ในดินแดนของอาเซอร์ไบจาน หลังจากสาธารณรัฐอาเซอร์ไบจานเปลี่ยนไปใช้อักษรละตินอักษรรัสเซีย "K" จึงถูกแทนที่ด้วย "Q" ในภาษาละตินดังนั้นเมืองหลวงเก่าของ Lezghins จึงเริ่มถูกเรียกว่าไม่ใช่ Kabala แต่ Gabala (สถานีเรดาร์กาบาลาถูกเช่า โดยสหพันธรัฐรัสเซีย)
อยู่ที่จุดเชื่อมต่อของอารยธรรมการอพยพและเส้นทางคาราวานคอเคเชียนแอลเบเนีย ในความเป็นจริงเธอถูกบังคับให้ปกป้องอยู่ตลอดเวลาความเป็นอิสระของพวกเขา แอลเบเนียต่อสู้กับชาวโรมัน (แคมเปญในตำนานของปอมเปอีและ Crassus ไปยังเทือกเขาคอเคซัส) กับชาวซาสซาเนียนอิหร่านชนเผ่าฮันส์อาหรับคาซาร์และเตอร์กอย่างไรก็ตามในที่สุดก็สามารถทำลายชาวคอเคเชียนแอลเบเนียให้เป็นรัฐได้
ชาว Lezgi ต้องผ่านช่วงเวลาที่ยากลำบากมาแล้ว50-60 ของศตวรรษที่ 20 การปกครองแบบ "หัวกะทิ" ของดาเกสถานในช่วงก่อนการสำรวจสำมะโนประชากรของสหภาพทั้งหมดได้แบ่งพวกเขาออกโดยสัญญาว่าแต่ละสัญชาติจะมีสถานะ "อำนาจอธิปไตย" แต่จาก "อำนาจอธิปไตย" นี้ทำให้ชนชาติ Lezghin เป็นเพียงผู้แพ้ตั้งแต่นั้นมา พวกเขาสามารถหาตัวอักษรที่สัญญาไว้ได้เพียงสี่สิบปีต่อมาหลังจากการล่มสลายของสหภาพโซเวียต ตลอดหลายปีที่ผ่านมาพวกเขายังคงไม่ได้เขียนเลย tk แทนที่จะเป็น Lezghin แต่กำเนิดพวกเขาถูกบังคับให้ใช้ภาษา "พื้นเมือง" ใหม่นั่นคือภาษารัสเซีย