3. července 1787 byly paláce jedné rodiny, usídlené v Jekatěrinoslavské provincii (Jekatěrinoslavl, nyní Dnepropetrovsk), přeměněny na kozáckou hodnost podél bývalé ukrajinské linie. Podle řady historiků bylo po likvidaci Zaporizhzhya Sich kozácké jméno na Dněpru na nějaký čas staženo z oficiálního oběhu. Kozáci, kteří zůstali v bývalých osadách a na farmách, začali být vedeni jako měšťané a rolníci.
Zpočátku byla nová formace kozáků nazývána Jekatěrinoslavským kozáckým sborem. Velkou roli při jeho vzniku sehrál princ Potěmkin. Ze svých lidí, kteří žili na jeho polských panstvích, dokonce naverboval kozáky. Potemkin viděl výhody turecké jízdy nad Rusy v číselném vyjádření a vyřešil tento problém jednoduše a levně pro státní pokladnu. Vytvořil novou kozáckou armádu.
12. listopadu 1787 se sbor stal známým jako jekaterinoslavský kozácký hostitel. 15. listopadu téhož roku byl do armády přidělen 1. a 2. pluk kozáckých pluků. V roce 1788 byl do armády přidán Jekatěrinoslavský kozácký pluk a obyvatelé města Čugujeva a jeho okolí, starověrců a maloburžoazie Jekatěrinoslava, Voznesenska (Voznesensk je nyní městem v Nikolajevské oblasti) a Charkovských provincií.
Armáda byla vytvořena hlavně k provádění kordonské služby na Dněpru a na pobřeží Černého moře, aktivně se účastnila všech tehdejších válek Ruska. Jekatěrinoslavská kozácká armáda se zúčastnila rusko-turecké války v letech 1787-1791. Pluky vojsk se vyznačovaly zajetím Akkerman (Belgorod-Dnestrovskaya), Kiliya a Izmail. Celkově se armáda skládala až ze 100 000 duší obou pohlaví a vystavovala až 20 pět set pluků. Jekatěrinoslavští kozáci velmi statečně bojovali s Turky ve válkách Ruska a slavný čin Platova pod hradbami Izmailu byl spáchán s plukem jekaterinoslavských kozáků.
Vojenskou kontrolu nad armádou prováděli předáci jmenovaní z donské kozácké armády. M. I. Platov. Platov se narodil 6. srpna 1751 ve vesnici Staro-Cherkasy regionu donského kozáka. Jeho otec byl vojenským seržantem a dosáhl hodnosti majora. Budoucí náčelník vojsk Jekatěrinoslava a Dona Kozáka byl svými současníky charakterizován jako rozhodný a inteligentní člověk. V roce 1770 získal M. Platov hodnost esaula a velel kozácké letce. Během rusko-turecké války v letech 1768-1774. zúčastnil se nepřátelských akcí jako součást donských pluků v Kubanu. Platov získal slávu a slávu během konvoje dopravy s jídlem. Jeho jednotka byla 3. dubna 1774 v Kalalakhu obklopena Tatary z Devlet-Giray. Nicméně M. I. Platov dovedně vybudoval obranu a odrazil všechny nepřátelské útoky. Na začátku války s Tureckem (1787-1791) již má armádní hodnost plukovníka a zastává post náčelníka jekaterinoslavských kozáků.
Jekatěrinoslavská kozácká armáda se rychle proměnila ve významnou vojenskou sílu. Když 11. února 1788 vznikl Jekatěrinoslavský sbor přední stráže, bylo v jeho jednotkách 3684 lidí (předák, 2400 kozáků a 1016 Kalmyků). Zajímavý bod: pokřtění Kalmykové, kteří byli součástí čuguevského pluku, také vstoupili do armády.
Konkrétní statut o pořadí služby jekaterinoslavských kozáků nebyl vydán a mistři donské armády vládli místním kozákům podle vlastního uvážení. Kvůli tomu a také kvůli vojenským okolnostem byla armáda v nepořádku. Nespokojena s touto situací, významná část Jekatěrinoslavských kozáků podala petici za jejich navrácení do „primitivního stavu“. Kateřina II. Se rozhodla rozpustit. Bug kozácké pluky a čuguevský kozácký pluk byly ponechány na kozáckém panství.
V roce 1796 Kateřina II nařídila rozpustit Jekatěrinoslavskou armádu a přidělit kozáky měšťanům a státním rolníkům, což jim poskytlo dvouletý prospěch z placení státních daní. Někteří kozáci byli převedeni do měšťanské a rolnické třídy a někteří pokračovali v kordonské službě. Někteří z bývalých kozáků Jekatěrinoslavské armády se nechtěli smířit se svým novým postavením a ztrátou kozácké hodnosti, a proto se v roce 1800 obrátili na císaře s žádostí, aby jim umožnil přestěhovat se na Kavkaz a nést tam kozácká služba. Zároveň prosili o návrat kozáckého titulu, na který byli hrdí a proti své vůli ho ztratili.
Senát posoudil žádost bývalých jekaterinoslavských kozáků a po schválení císařem byl povolen v tom smyslu, že bývalí kozáci jekaterinoslavské armády jsou vráceni do kozácké hodnosti s podmínkou jejich přesídlení na Kavkaz, ale bez jakékoli podpory ze státní pokladny. Materiální potíže kozáky nezastavily a v roce 1801 se skládali z asi 3 tisíc lidí a se svými rodinami se přestěhovali na Kavkaz, kde založili vesnice: Temizhbekskaya, Kazan, Ladoga a Tiflis. Tyto vesnice se staly základem kavkazského pluku kubánské kozácké armády.
