Екатеринославское (Новодонское) войско (особый казачий корпус по образцу Войска Донского) сформировано князем Г.А. Потемкиным в начале войны с турками в 1787 г. Его основу составили казаки Бугского полка и однодворцы, поселенные в Новороссии. В 1788 г. в состав войска также вошли жители Чугуева и прилегающих селений (22 000 человек). Почти 80 000, включая старообрядцев с правой стороны Днепра (6300), однодворцев и крестьян (около 29 000), мещан Екатеринославской, Вознесенской и Харьковской губерний (15 000) и казаков Бугского полка (5300) выставляли на службу 10 000 казаков. Войско находилось в непосредственном подчинении Потемкина (с 1791 г. именовался великим гетманом Екатеринославских и Черноморских казачьих войск). Командирами назначались представители донской старшины, которые управляли по «своему разумению». Новообразованные полки отличились в боях с турками под Очаковым, Измаилом, Килией и Аккерманом. 5 июня 1796 г. войско было упразднено, в казачьем сословии остались лишь к