O 5. veku p.n.e. na teritoriji Azerbejdžana i Južnog Dagestana formirana je država pod nazivom Kavkaska Albanija. Ovu zemlju su naseljavali preci sadašnjih dagestanskih naroda koji govore lezgin. Treba napomenuti da se konačno formiranje geografskih granica Dagestana dogodilo tek 60-ih godina dvadesetog stoljeća, tokom sovjetskog perioda. Zatim su anektirani severni regioni Dagestana, tako da ne pripadaju svi narodi koji trenutno naseljavaju Dagestan čistokrvnim potomcima stanovnika Kavkaske Albanije.
Ogroman broj raznih političkih događaja odigrao se u drevnoj državi Albaniji - njenu istoriju naučnici još uvek dvosmisleno tumače.
U početku je država formirana kao konfederacija od dvadeset i šest kraljevstava, ali se u 12. veku raspala na male kneževine i u ovom obliku postojala sve do 17. veka nove ere, sve dok nije postala deo Ruskog carstva. Arapski istorijski izvori tvrde da je to posljednji politički entitet koji je nastavio tradicijudrevne kavkaske Albanije, bio je današnji Azerbejdžan (u antičko doba - istorijska regija Aran).
Na teritoriji Dagestana u IV veku vladalo je jedanaest vođa gorštaka ili kraljeva, kao i kralj Leka. Na samom početku 6. veka, Kavkaska Albanija je bila podeljena na nekoliko političkih društava koja su živela u različitim delovima teritorije Dagestana. U južnom dijelu Dagestana, u planinama, južno od rijeke Samur, živio je Lairan. Visoravan južno od Derbenta naseljavali su Muskut. Teritoriju koja se nalazi sjeverno od rijeke Samur, kao i sliv rijeke Gyulgerychay, odabrao je Lakz (moderni Lezgins, Rutuls, Aguls, itd.). A sjeverozapadno od Derbenta, blizu rijeke Rubas, živjelo je udruženje Tabasaran.
Emirat Derbent bio je dio države Kavkaske Albanije. Nastao je na kaspijskom trgovačkom putu, a centar mu je bio grad Derbent. Bio je glavni centar trgovine u kaspijskoj regiji i kratko vrijeme - glavni grad (Albanija je kasnije dobila još jedan glavni grad zbog stalnih napada na Derbent sa "sjevera").
Nakon Derbenta, glavni grad Kavkaske Albanije postao je grad Kabala (Kabalaki), čije su ruševine preživjele do danas u Azerbejdžanu. Nakon što je Republika Azerbejdžan prešla na latinično pismo, rusko slovo „K“zamenjeno je latiničnim „Q“, pa se drevna prestonica Lezgina zvala ne Kabala, već Gabala (radarska stanica Gabala je iznajmljena od strane Ruska Federacija).
Nalazeći se na raskršću civilizacija, migracija i karavanskih puteva, kavkaska Albanija, zapravo,stalno prinuđen da brani svoju nezavisnost. Albanija je bila u ratu sa Rimljanima (legendarni pohodi Pompeja i Krasa na Kavkaz), sa sasanidskim Iranom, Hunima, Arapima, Hazarima i turskim plemenima, koji su, ipak, uspeli da konačno unište kavkasku Albaniju kao državu.
Lezginski narodi su takođe iskusili teška vremena 50-60-ih godina dvadesetog veka. Vladajuća "elita" Dagestana, uoči popisa stanovništva, podijelila ih je, obećavajući svakoj nacionalnosti status "suvereniteta". Ali od ovog "suvereniteta" lezginski narodi su bili samo gubitnici, jer. obećana pisma su uspjeli dobiti tek četrdeset godina kasnije, nakon raspada SSSR-a. Sve ove godine ostale su nepisane, jer. umjesto svog maternjeg lezgija, bili su primorani da koriste novi "maternji" jezik - ruski.
