1787. gada 3. jūlijā vienas ģimenes pilis, kas apmetās Jekaterinoslavas provincē (Jekaterinoslavļa, tagadējā Dņepropetrovska), tika pārveidotas par kazaku pakāpi pa bijušo Ukrainas līniju. Pēc vairāku vēsturnieku domām, pēc Zaporožje Sich likvidācijas kazaku vārds uz Dņepras kādu laiku tika izņemts no oficiālās aprites. Kazakus, kuri palika bijušajās apdzīvotajās vietās un zemnieku saimniecībās, sāka uzskaitīt kā buržuāziskos un zemniekus.
Sākotnēji kazaku jaunveidojumu sauca par Jekaterinoslavas kazaku korpusu. Princim Potjomkinam bija liela loma tā tapšanā. Viņš pat savervēja kazakus no saviem cilvēkiem, kuri dzīvoja viņa poļu muižās. Potjomkins saskatīja Turcijas kavalērijas priekšrocības salīdzinājumā ar krievu skaitliskajā izteiksmē un atrisināja šo problēmu valsts kasei vienkārši un lēti. Izveidoja jaunu kazaku armiju.
1787. gada 12. novembrī korpuss kļuva pazīstams kā Jekaterinoslavas kazaku saimnieks. Tā paša gada 15. novembrī 1. un 2. Bug kazaku pulks tika piešķirts armijai. 1788. gadā armijai tika pievienots Jekaterinoslavas zirgu kazaku pulks un Čuguevas pilsētas un tās apkārtnes iedzīvotāji, vecticībnieki un Jekaterinoslavas, Vozņeskas (tagad Vozņeņska ir pilsēta Nikolajevas apgabalā) un Harkovas guberņas sīkburžuāzija.
Armija tika izveidota galvenokārt, lai veiktu kordona dienestu Dņeprā un Melnās jūras piekrastē, aktīvi piedalījās visos tā laika Krievijas karos. Jekaterinoslavas kazaku armija piedalījās Krievijas un Turcijas karā 1787.-1791. Karaspēka pulki izcēlās Akermana (Belgoroda-Dnestrovskaja), Kilijas un Izmaila sagūstīšanā. Kopumā armijā bija līdz 100 000 abu dzimumu dvēseles, izstādot līdz 20 pieciem simtiem pulku. Jekaterinoslavas kazaki Krievijas karos ļoti drosmīgi cīnījās ar turkiem, un slavenais Platova varoņdarbs zem Izmalas sienām tika izdarīts kopā ar Jekaterinoslavas kazaku pulku.
Armijas militāro kontroli veica priekšnieki, kas iecelti no Donas kazaku armijas. M. I. Platovs. Platovs dzimis 1751. gada 6. augustā Donas kazaku Staro-Čerkasu apgabala ciematā. Viņa tēvs bija militārais seržants un pacēlās līdz majoram. Topošo Jekaterinoslava un Dona kazaku karaspēka priekšnieku laikabiedri raksturoja kā izlēmīgu un inteliģentu cilvēku. 1770. gadā M. Platovs saņēma ezala pakāpi un komandēja kazaku eskadronu. Krievijas un Turcijas kara laikā 1768-1774. viņš piedalījās karadarbībā Donas pulku sastāvā Kubānā. Platovs ieguva slavu un slavu pārvadāšanas laikā ar pārtiku. Viņa vienību 1774. gada 3. aprīlī Kalalakā ielenca Devleta-Gīrijas tatāri. Tomēr M. I. Platovs prasmīgi izveidoja aizsardzību un atvairīja visus ienaidnieka uzbrukumus. Kara sākumā ar Turciju (1787-1791) viņam jau ir pulkveža armijas pakāpe un viņš ieņem Jekaterinoslavas kazaku priekšnieka amatu.
Jekaterinoslavas kazaku armija ātri pārvērtās par ievērojamu militāru spēku. Kad 1788. gada 11. februārī tika izveidots uzbrucēja Jekaterinoslavska korpuss, tā vienībās bija 3684 cilvēki (priekšnieks, 2400 kazaki un 1016 kalmiki). Interesants punkts: armijā ienāca arī kristītie kalmiki, kas bija Čuguevu pulka sastāvā.
Īpašs statuss par Jekaterinoslavas kazaku dienesta kārtību netika izdots, un Donas armijas priekšnieki vietējos kazakus pārvaldīja pēc saviem ieskatiem. Sakarā ar to un arī militāro apstākļu dēļ armija bija nekārtībā. Neapmierināta ar šo situāciju, ievērojama daļa Jekaterinoslavas kazaku iesniedza lūgumrakstu, lai viņi atgrieztos "primitīvajā stāvoklī". Katrīna II nolēma to izformēt. Kazaku muižā tika atstāti Bug kazaku pulki un Chuguev kazaku pulki.
1796. gadā Katrīna II pavēlēja izformēt Jekaterinoslavas armiju un piešķirt kazakus buržuāzijai un valsts zemniekiem, dodot viņiem divu gadu labumu no valsts nodokļu maksāšanas. Daži kazaki tika pārcelti uz buržuāzisko un zemnieku klasi, un daži turpināja veikt kordona dienestu. Daži bijušie Jekaterinoslavas armijas kazaki negribēja samierināties ar savu jauno amatu un kazaku pakāpes zaudēšanu, un tāpēc 1800. gadā viņi vērsās pie imperatora ar lūgumu ļaut viņiem pārcelties uz Kaukāzu un nest no kazaku dienesta. Tajā pašā laikā viņi lūdza atgriezt kazaku titulu, ar kuru viņi lepojās un zaudēja pret savu gribu.
Bijušo Jekaterinoslavas kazaku lūgumu izskatīja Senāts, un pēc imperatora apstiprinājuma tas tika atļauts tādā nozīmē, ka bijušie Jekaterinoslavas armijas kazaki tiek atgriezti kazaku rangā ar nosacījumu, ka viņi tiks pārvietoti uz Kaukāzu, bet bez kases atbalsta. Materiālās grūtības neapturēja kazakus, un 1801. gadā viņi, apmēram 3 tūkstoši cilvēku, kopā ar ģimenēm pārcēlās uz Kaukāzu, kur nodibināja ciemus: Temizhbekskaya, Kazan, Ladoga un Tiflis. Šie ciemati kļuva par Kubas kazaku armijas kaukāziešu pulka pamatu.
