Создание Черноморского войска из упраздненного Запорожского было неизбежным фактом, потому как упразднив войско Запорожцев оставлять мощный ресурс военного сословия уже на внутренних землях империи было просто нецелесообразно, поэтому между Днестром и Бугом на землях Причерноморья в 18 веке а именно в 1787 г. было создано казачье формирование из верных Екатерине запорожцев с административным центром в г. Слободзея. После чего указом царицы Екатерины 29 декабря 1788 г. вновь созданному казачьему войску было присвоено название "Черноморское" а самих бывших запорожцев в соответствии с указом стали называть "Черноморцами".
В последующие годы казаки-черноморцы учавствовали на важных участках военных действий Русско-Турецких войн совместно с подразделениями регулярной армии.
По окончании войн с Турцией в 1792 г. Черноморское войско, для несения службы на границе империи и противостояния набегам воинственных народов войско было переселено на реку Кубань, где черноморские казаки основали 40 куреней и крепость Екатеринодар. В последствии к черноморцам в 1802 году переселили Екатеринославских казаков, далее в 50-е годы 19 века части Азовского войска. В 1860 г. после объединения с населением казачьих войск кавказской линии, все это казачье объединение было названо Кубанским войском.
Изначально на Кубань, на территорию в 30000 кв. верст переселили 7860 казаков с семьями в количестве 14 374 человек. Именно на этой территории в 1793 г. была основана столица Черноморцев г. Екатеринодар. В дальнейшем, как было сказано выше, состав черноморце неоднократно пополнялся казаками других войск.
К началу 19 века население войска составляло 32 609 человек, в 1808 г. к черноморским казаками подселились вернувшиеся из турецких земель буджакские казаки в составе 500 человек. Всего на Кубань из Малороссии переселили более 100 тыс. населения. и во второй половине 19 века на землях войска было 3 города, 63 куреня и более 3000 казачьих хуторов.