Спочатку територія (до 1830-х рр.) обмежувалася від Тамані вздовж усього правобережжя Кубані до річки Лаба. Уже в 1860 році військо налічувало 200 тисяч козаків і виставляло 12 кінних полків, 9 піших (пластунських) батальйонів, 4 батареї і 2 гвардійських ескадрони.