До традиційних 38 запорозьких куренів, які зберегли свої назви, додали ще два — Катерининський та Бережанський. Загалом у 1792 разом із родинами на Кубань переселили майже 25 000 українців, яким виділено земельний фонд площею 30 000 км² між річками Кубанню та Єю. На початках Чорноморське козацьке військо на Кубані територіально ділилося, за запорозьким звичаєм, на три паланки: Катеринодарську, Копильську (центр — Тамань) і Єйську (центр — Чебаклея). Головний військовий штаб був у Катеринодарі, заснованому в 1793 (нині Краснодар, Російська Федерація).