1787 m. Liepos 3 d. Vienos šeimos rūmai, įsikūrę Jekaterinoslavo provincijoje (Jekaterinoslavlis, dab. Dnepropetrovskas), pagal buvusią Ukrainos liniją buvo pakeisti į kazokų rangą. Pasak daugelio istorikų, likvidavus Zaporožė Sichą, kazokų vardas ant Dniepro kurį laiką buvo pašalintas iš oficialios apyvartos. Kazokai, pasilikę buvusiose gyvenvietėse ir ūkiuose, pradėti išvardyti kaip buržuaziniai ir valstiečiai.
Iš pradžių naujasis kazokų darinys buvo vadinamas Jekaterinoslavo kazokų korpusu. Princas Potemkinas vaidino svarbų vaidmenį kuriant. Jis net užverbavo kazokus iš savo žmonių, gyvenusių jo Lenkijos valdose. Potjomkinas skaitine prasme pamatė Turkijos kavalerijos pranašumus prieš rusą ir iždui šią problemą išsprendė paprastai ir nebrangiai. Sukūrė naują kazokų armiją.
1787 m. Lapkričio 12 d. Korpusas tapo žinomas kaip Jekaterinoslavo kazokų šeimininkas. Tų pačių metų lapkričio 15 d. 1 ir 2 klaidų kazokų pulkai buvo paskirti į kariuomenę. 1788 m. Į kariuomenę buvo įtrauktas Jekaterinoslavo arklių kazokų pulkas ir Čuguevo miesto bei jo apylinkių gyventojai, sentikiai ir smulkioji Jekaterinoslavo, Voznesensko (dabar Voznesenskas - miestas Nikolajevo srityje) ir Charkovo provincijos gyventojai.
Kariuomenė buvo sukurta daugiausia atlikti kordono tarnybą Dniepras ir Juodosios jūros pakrantėje, aktyviai dalyvavo visuose Rusijos karuose tuo metu. Jekaterinoslavo kazokų armija dalyvavo Rusijos ir Turkijos kare 1787–1791 m. Kariuomenės pulkai išsiskyrė užėmus Akkermaną (Belgorodas-Dnestrovskaja), Kiliją ir Izmailą. Iš viso armiją sudarė iki 100 000 abiejų lyčių sielų, eksponuojančių iki 20 penkių šimtų pulkų. Jekaterinoslavo kazokai labai drąsiai kovojo su turkais Rusijos karuose, o garsusis Platono žygdarbis po Izmailo sienomis buvo įvykdytas kartu su Jekaterinoslavo kazokų pulku.
Karinę kariuomenės kontrolę vykdė iš Dono kazokų armijos paskirti meistrai. M. I. Platonas. Platovas gimė 1751 m. Rugpjūčio 6 d. Dono kazoko Staro-Čerkasų srities kaime. Jo tėvas buvo karinis seržantas ir pakilo į majoro laipsnį. Būsimą Jekaterinoslavo ir Dono kazokų kariuomenės vadą jo amžininkai apibūdino kaip ryžtingą ir protingą žmogų. 1770 m. M. Platovas gavo esavo laipsnį ir vadovavo kazokų eskadrai. Per Rusijos ir Turkijos karą 1768-1774 m. jis dalyvavo karo veiksmuose kaip Dono pulkų Kubane dalis. Platovas pelnė šlovę ir šlovę gabenant maistą su maistu. Jo dalinį 1774 m. Balandžio 3 d. Kalalache apsupo Devlet-Giray totoriai. Tačiau M. I. Platovas sumaniai sukūrė gynybą ir atmušė visas priešo atakas. Prasidėjus karui su Turkija (1787-1791), jis jau turi pulkininko kariuomenės laipsnį ir eina Jekaterinoslavo kazokų vado pareigas.
Jekaterinoslavo kazokų armija greitai virto reikšminga karine jėga. Kai 1788 m. Vasario 11 d. Buvo suformuotas priekinio sargybos Jekaterinoslavskio korpusas, jo daliniuose buvo 3 684 žmonės (meistras, 2 400 kazokų ir 1 016 kalmikų). Įdomus dalykas: pakrikštyti Kalmyksai, priklausę Chuguevo pulkui, taip pat pateko į armiją.
Konkretus statutas dėl Jekaterinoslavo kazokų tarnybos tvarkos nebuvo išleistas, o Dono armijos meistrai savo nuožiūra valdė vietinius kazokus. Dėl šios priežasties ir dėl karinių aplinkybių kariuomenė buvo sutrikusi. Nepatenkinta tokia situacija, didelė dalis Jekaterinoslavo kazokų pateikė prašymą grąžinti juos į „primityvią būseną“. Jekaterina II nusprendė ją išformuoti. Kazokų dvare buvo palikti „Bug“kazokų pulkai ir „Chuguev“kazokų pulkai.
1796 m. Jekaterina II įsakė išformuoti Jekaterinoslavo kariuomenę ir priskirti kazokus buržuazijai ir valstybiniams valstiečiams, suteikdama jiems dvejų metų naudą nuo valstybinių mokesčių mokėjimo. Kai kurie kazokai buvo perkelti į buržuazinę ir valstiečių klasę, o kai kurie ir toliau atliko kordono tarnybą. Kai kurie buvę Jekaterinoslavo armijos kazokai nenorėjo susitaikyti su naujomis pareigomis ir kazokų rango praradimu, todėl 1800 m. Jie kreipėsi į imperatorių su prašymu leisti jiems persikelti į Kaukazą ir nešti iš kazokų tarnybos ten. Tuo pačiu metu jie maldavo grąžinti kazokų titulą, kuriuo jie didžiavosi ir prarado prieš savo valią.
Senatas svarstė buvusių Jekaterinoslavo kazokų prašymą ir, gavus imperatoriaus pritarimą, buvo patenkintas ta prasme, kad buvę Jekaterinoslavo armijos kazokai grąžinami į kazokų rangą su sąlyga, kad jie bus perkelti į Kaukazą, tačiau be jokios iždo paramos. Materialūs sunkumai nesustabdė kazokų ir 1801 m. Jie, susidedantys iš maždaug 3 tūkst. Žmonių, su šeimomis persikėlė į Kaukazą, kur įkūrė kaimus: Temizhbekskaya, Kazan, Ladoga ir Tiflis. Šie kaimai tapo Kubos kazokų armijos Kaukazo pulko pagrindu.
