Войско было образовано в 1860 году при объединении Черноморского казачьего войска 176 тыс душ общего пола(в том числе 866 крестьян), с Кавказским линейным казачьим войсками 269 тыс. душ общего пола (в том числе 866 крестьян). В совокупности 22 конных полка ,3 эскадрона,13 пеших батальонов и 5 батарей.