Каркас війська складали українці-чорноморці. До їхнього складу були включені частини російського лінійного козацтва, а 1864 — українські азовські козаки. Кубанці грали провідну роль у Кавказькій війні, брали участь у винищенні черкесів та російській колонізації Північного Кавказу. На час формування Кубанського війська воно нараховувало 200 тисяч козаків.