En 1792, la hueste de los cosacos del mar Negro fue reasentada en el río Kubán.La hueste del mar Negro tomó un rol crucial en la Guerra Ruso-Turca de 1787–1792.[1] En aquel momento el área era una región de estepa deshabitada que el Imperio ruso había conquistado en 1784.Rebautizada como la Hueste Cosaca del Mar Negro por las victorias durante la Guerra Ruso-Turca,[1] un total de 25 000 personas hicieron la migración en 1792-1794 desde Ucrania, asentándose en las regiones del río Kubán.[1] Más tarde, se creó una oficina ejecutiva militar, que era encabezada por el atamán de la hueste.
Mapa inglés de 1806 en el que se muestra el territorio de los cosacos del mar Negro.