16-18. yüzyıllar arasında Kuban nehrinin sağ tarafında Nogay kabileleri, sol tarafında Çerkesler yaşadı. Kafkas Savaşı (1763-1864) sırasında, 1783'te, Kuban bölgesi (bu yöre Küçük Tataristan olarak adlandırılıyordu, o yörede yaşayan Tatar kökenli halktan dolayı) Kırım Hanlığı'ndan Rus İmparatorluğu'na geçti. Kuban nehri, 18 ve 19.yüzyılda buraya yerleşen Kuban Kozaklarının adının kaynağıdır. Rus devleti, güney sınırlarını güçlendirmek amacıyla, Karadeniz Kozak Host'unu ve Don Kozaklarını bu bölgeye yerleştirdi. Osmanlı-Rus Savaşı (1787-1792) sırasında gösterdikleri yararlıklardan dolayı Rus İmparatoriçesi II. Katerina, Karadeniz Kozaklarına Kuban bölgesini kendilerine vatan yapmaları için bahşetti. Başkent Yekaterinodar ("Katerina'nın hediyesi"; günümüzdeki adıyla Krasnodar) inşa edildi.