Dana 3. srpnja 1787. palače s jednom obitelji, nastanjene u Jekaterinoslavovoj pokrajini (Jekaterinoslavl, 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 se voditi kao građanski i seljački.
U početku se nova formacija kozaka zvala Jekaterinoslavski kozački korpus. Knez 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. studenog 1787. korpus je postao poznat kao Jekaterinoslavova kozačka vojska. 15. studenoga iste godine 1. i 2. bugarska kozačka pukovnija dodijeljene su vojsci. Godine 1788. vojsci su dodani Jekaterinoslavova kozačka pukovnija konja i stanovnici grada Čugueva i okolice, starovjerci i malograđanstvo Jekaterinoslava, Voznesenska (Voznesensk je danas grad u Nikolajevskoj oblasti) i Harkovske provincije.
Vojska je stvorena uglavnom za obavljanje kordonske službe na Dnjepru i na obali Crnog mora, aktivno je sudjelovala u svim tadašnjim ratovima Rusije. Kozačka vojska Jekaterinoslava sudjelovala je u rusko-turskom ratu 1787-1791. Pukovnije trupa istaknule 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 pukovnija. Jekaterinoslavski kozaci vrlo su se hrabro borili s Turcima u ratovima u Rusiji, a poznati podvig Platova pod zidinama Izmaila počinjen je s pukovnijom Jekaterinoslavovih kozaka.
Vojnu kontrolu nad vojskom izvršavali su predradnici imenovani iz Donske kozačke vojske. MI. Platov. Platov je rođen 6. kolovoza 1751. u selu Staro-Cherkasy regije Don Kozak. Otac mu je bio vojni narednik i popeo se do čina bojnika. Budućeg poglavicu vojske Jekaterinoslava i Dona Kozaka njegovi suvremenici okarakterizirali su kao odlučnu i inteligentnu osobu. Godine 1770. M. Platov dobio je čin esaula i zapovijedao je kozačkom eskadrilom. Tijekom rusko-turskog rata 1768-1774. sudjelovao je u neprijateljstvima u sastavu donških pukovnija na Kubanu. Slavu i slavu Platov je stekao tijekom konvoja transporta s hranom. Njegovu su jedinicu 3. travnja 1774. u Kalalahu okružili Tatari Devlet-Giraya. Međutim, M. I. Platov je vješto izgradio obranu i odbio sve neprijateljske napade. Na početku rata s Turskom (1787.-1791.) Već ima vojni čin pukovnika i obnaša dužnost poglavice Jekaterinoslavovih kozaka.
Kozačka vojska Jekaterinoslava brzo se pretvorila u značajnu vojnu silu. Kad je 11. veljače 1788. formiran Jekaterinoslavski korpus prednje straže, u njezinim je jedinicama bilo 3.684 ljudi (predradnik, 2.400 kozaka i 1.016 kalmika). Zanimljiva točka: kršteni Kalmici, koji su bili dio pukovnije Čuguev, također su ušli u vojsku.
Poseban statut o redoslijedu služenja Jekaterinoslavovih kozaka nije objavljen, a predstojnici Donske vojske vladali su lokalnim kozacima po vlastitom nahođenju. Zbog toga, a i zbog vojnih okolnosti, vojska je bila u neredu. Nezadovoljan ovakvom situacijom, značajan dio Jekaterinoslavovih kozaka podnio je peticiju za povratak u "primitivno stanje". Katarina II odlučila ga je raspustiti. Kozačka pukovnija Bug i kozačka pukovnija Čuguev ostavljeni su u kozačkom posjedu.
1796. Katarina II naredila je da se raspusti vojska Jekaterinoslava, a 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đanski i seljački stalež, 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 stoga 1800. obratili caru sa zahtjevom da im dopusti prelazak na Kavkaz i nošenje izvan tamošnje kozačke službe. Istodobno su molili 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 riznice. Materijalne poteškoće nisu zaustavile Kozake i oni su se 1801. godine, koji se sastojao od oko 3 tisuće ljudi, preselili sa svojim obiteljima na Kavkaz, gdje su osnovali sela: Temizhbekskaya, Kazan, Ladoga i Tiflis. Ta su sela postala osnova kavkaske pukovnije kubanske kozačke vojske.
