Создано в 1787 г. на Юге Украины из частей Войска верных запорожцев по инициативе светлейшего князя Г. Потёмкина. Размещалось между реками Днестр и Южный Буг.
Центр войска — город Екатеринодар (основан в 1793 г.; ныне Краснодар (с 1920 г.); расположен на правом берегу реки Кубань). В нём сохранялись некоторые внешние признаки Запорожской Сечи, в том числе названия куреней, быт и формальная выборность войскового правительства. За победу в русско-турецкой войне (1787 – 1791 гг.) и в память о запорожцах как отважных воинах войску были «дарованы новые земли», на которых в 1793 г. была основана крепость под названием Новая Сечь (Нова Січ). Позже крепость переименовали в Екатеринодар как «дар императрицы».
