Pada tahun 1813, sebagai hasil dari Traktat Gulistan, Rusia menguasai Dagestan dan sebagian besar Azerbaijan modern. Traktat Turkmenchay 1828 mengkonsolidasikan kontrol Rusia tanpa batas atas Dagestan dan daerah yang menjadi tempat tinggal Lezgin dan menyingkirkan Iran. Pemerintah Rusia kemudian membentuk Kekhanan Kiurin, yang kemudian menjadi distrik Kiurin. Namun, banyak orang Lezgin di Dagestan berpartisipasi dalam Perang Kaukasus yang dimulai kira-kira pada waktu yang sama dengan Perang Rusia-Persia abad ke-19, dan berperang melawan Rusia bersama tokoh Avar Imam Syamil, yang selama 25 tahun (1834 – 1859) menentang kekuasaan Rusia. Baru setelah kemenangannya pada tahun 1859, Rusia mengkonsolidasikan kekuasaan mereka atas Dagestan dan suku Lezgin.