Dana 3. jula 1787. godine, jednoporodične palate, nastanjene u Jekaterinoslavovskoj provinciji (Jekaterinoslavlj, sada Dnjepropetrovsk), pretvorene su u kozački čin po nekadašnjoj ukrajinskoj liniji. Prema brojnim povjesničarima, nakon likvidacije Zaporoške seče, kozačko ime na Dnjepru neko je vrijeme povučeno iz službenog optjecaja. Kozaci, koji su ostali u bivšim naseljima i na farmama, počeli su da se vode kao buržoaski i seljački.
U početku se nova formacija kozaka zvala Jekaterinoslavski kozački korpus. Princ Potemkin odigrao je veliku ulogu u njegovom stvaranju. Čak je regrutirao kozake iz svog naroda koji je živio na njegovim poljskim imanjima. Potemkin je brojčano uvidio prednosti turske konjice nad ruskom i riješio je ovaj problem jednostavno i jeftino za riznicu. Stvorio novu kozačku vojsku.
Dana 12. novembra 1787. korpus je postao poznat kao Jekaterinoslavska kozačka vojska. 15. novembra iste godine 1. i 2. bugarski kozački puk dodijeljen je vojsci. Godine 1788. vojsci je pridružen Jekaterinoslavski konjski puk konja i stanovnici grada Čugueva i okolice, starovjerci i malograđanština Jekaterinoslava, Voznesenska (Voznesensk je sada grad u Nikolajevskoj oblasti) i Harkovske provincije.
Vojska je stvorena uglavnom za obavljanje kordonskih službi na Dnjepru i na obali Crnog mora, aktivno je sudjelovala u svim ratovima Rusije u to vrijeme. Jekaterinoslavska kozačka vojska učestvovala je u rusko-turskom ratu 1787-1791. Pukovi trupa istaknuli su se u zauzimanju Akkermana (Belgorod-Dnestrovskaya), Kilije i Izmaila. Vojska se ukupno sastojala od do 100.000 duša oba spola, izlažući do 20 petsto pukova. Jekaterinoslavski kozaci vrlo su se hrabro borili s Turcima u ratovima u Rusiji, a čuveni Platov podvig pod zidinama Izmaila počinjen je s pukom jekaterinoslavovskih kozaka.
Vojnu kontrolu nad vojskom vršili su predradnici imenovani iz Donske kozačke vojske. M. I. Platov. Platov je rođen 6. avgusta 1751. godine u selu Staro-Čerkaški kraj Don Kozaka. Njegov otac je bio vojni narednik i popeo se do čina majora. Budućeg poglavicu vojske Jekaterinoslava i Dona Kozaci njegovi su savremenici okarakterizirali kao odlučnu i inteligentnu osobu. Godine 1770. M. Platov je dobio čin esaula i komandovao je kozačkom eskadrilom. Tokom rusko-turskog rata 1768-1774. učestvovao je u neprijateljstvima u sastavu Donkih pukova na Kubanu. Platov je stekao slavu i slavu tokom konvoja transporta s hranom. Njegovu jedinicu okružili su Tatari Devlet-Giray 3. aprila 1774. godine u Kalalahu. Međutim, M. I. Platov je vješto izgradio odbranu i odbio sve neprijateljske napade. Na početku rata s Turskom (1787-1791), on već ima vojni čin pukovnika i obnaša dužnost poglavice Jekaterinoslavovih kozaka.
Jekaterinoslavska kozačka vojska brzo se pretvorila u značajnu vojnu silu. Kada je 11. februara 1788. formiran Jekaterinoslavski korpus prednje straže, u njegovim jedinicama bilo je 3.684 ljudi (predradnik, 2.400 kozaka i 1.016 Kalmika). Zanimljiva stvar: kršteni Kalmici, koji su bili dio puka Chuguev, također su ušli u vojsku.
Nije objavljen poseban statut o redoslijedu služenja jekaterinoslavovskih kozaka, a predradnici Donske vojske vladali su lokalnim kozacima po vlastitom nahođenju. Zbog toga, kao i zbog vojnih okolnosti, vojska je bila u neredu. Nezadovoljan ovom situacijom, značajan dio Jekaterinoslavovih kozaka podnio je peticiju za vraćanje u "primitivno stanje". Katarina II odlučila ga je raspustiti. Bugarski kozački puk i Chuguev kozački puk ostavljeni su na kozačkom imanju.
1796. Katarina II naredila je da se raspusti vojska Jekaterinoslava i da se kozaci dodijele buržoaziji i državnim seljacima, dajući im dvogodišnju korist od plaćanja državnih poreza. Neki od Kozaka premješteni su u građansku i seljačku klasu, a neki su nastavili vršiti kordonsku službu. Neki od bivših kozaka Jekaterinoslavske vojske nisu se htjeli pomiriti sa svojim novim položajem i gubitkom kozačkog čina, pa su se 1800. obratili caru sa zahtjevom da im dopusti da se presele na Kavkaz i nose tamošnje kozačke službe. U isto vrijeme, molili su za povratak kozačke titule, na što su bili ponosni i izgubili protiv svoje volje.
Zahtjev bivših Jekaterinoslavovih kozaka razmotrio je Senat i, po odobrenju cara, dopustio u smislu da se bivši kozaci Jekaterinoslavovske vojske vrate u kozački čin uz uvjet njihovog preseljenja na Kavkaz, ali bez ikakve podrške iz trezora. Materijalne poteškoće nisu zaustavile Kozake i 1801. godine, njih oko 3 hiljade ljudi, preselili su se sa svojim porodicama na Kavkaz, gdje su osnovali sela: Temizhbekskaya, Kazan, Ladoga i Tiflis. Ova sela postala su osnova kavkaske regimente kubanske kozačke vojske.
