3. julija 1787 so bile enodružinske palače, nastanjene v provinci Jekaterinoslav (Jekaterinoslavlje, danes Dnjepropetrovsk), spremenjene v kozaški čin po nekdanji ukrajinski liniji. Po mnenju številnih zgodovinarjev je bilo po likvidaciji Zaporizhzhye Sich kozaško ime na Dnjepru za nekaj časa umaknjeno iz uradnega obtoka. Kozake, ki so ostali v nekdanjih naseljih in na kmetijah, so začeli uvrščati med meščance in kmete.
Sprva se je nova tvorba kozakov imenovala Jekaterinoslavski kozaški korpus. Princ Potemkin je imel pomembno vlogo pri njegovem nastanku. Iz svojih ljudi, ki so živeli na njegovih poljskih posestvih, je celo rekrutiral kozake. Potemkin je v številčnem smislu videl prednosti turške konjenice pred rusko in to težavo preprosto in poceni rešil za zakladnico. Ustvaril je novo kozaško vojsko.
12. novembra 1787 je korpus postal znan kot Jekaterinoslavska kozaška gostitelja. 15. novembra istega leta sta bila 1. in 2. bugarski kozaški polk dodeljena vojski. Leta 1788 so vojski dodali Jekaterinoslavski konjski kozaški polk in prebivalci mesta Čuguev in okolice, staroverci in malomeščanstvo Jekaterinoslava, Voznesenska (Voznesensk je zdaj mesto v Nikolajevski regiji) in Harkovske pokrajine.
Vojska je bila ustvarjena predvsem za opravljanje kordonske službe na Dnjepru in na obali Črnega morja, aktivno je sodelovala v vseh vojnah Rusije v tistem času. Jekaterinoslavska kozaška vojska je sodelovala v rusko-turški vojni 1787-1791. Polki vojakov so se odlikovali pri zavzetju Akkermana (Belgorod-Dnestrovskaya), Kilije in Izmaila. Skupno je vojsko sestavljalo do 100.000 duš obeh spolov, ki so razstavljale do 20 petsto polkov. Jekaterinoslavski kozaki so se v ruskih vojnah zelo pogumno borili s Turki, znameniti podvig Platov pod obzidjem Izmaila pa je bil storjen s polkom Jekaterinoslavovih kozakov.
Vojaški nadzor nad vojsko so izvajali delovodje, imenovani iz donske kozaške vojske. M. I. Platov. Platov se je rodil 6. avgusta 1751 v vasi Staro-Cherkasy regije Don Cossack. Njegov oče je bil vojaški narednik in se povzpel v čin majorja. Bodočega poglavarja ekaterinoslavskih in donških kozaških čet so njegovi sodobniki označevali kot odločno in inteligentno osebo. Leta 1770 je M. Platov prejel čin esaula in poveljeval kozaški eskadrilji. Med rusko-turško vojno 1768-1774. sodeloval je v sovražnostih kot del polkov Don na Kubanu. Platov je slavo in slavo pridobil med konvojem transporta s hrano. Njegovo enoto so 3. aprila 1774 v Kalalakhu obkrožili Tatari Devlet-Giray. Vendar pa je M. I. Platov je spretno zgradil obrambo in odvrnil vse sovražnikove napade. Na začetku vojne s Turčijo (1787-1791) že ima vojaški čin polkovnika in zaseda mesto poveljnika Jekaterinoslavovih kozakov.
Jekaterinoslavska kozaška vojska se je hitro spremenila v pomembno vojaško silo. Ko je bil 11. februarja 1788 ustanovljen jekaterinoslavski korpus sprednje straže, je bilo v njegovih enotah 3.684 ljudi (delovodja, 2.400 kozakov in 1.016 kalmikov). Zanimiva točka: v vojsko so vstopili tudi krščeni Kalmiki, ki so bili del polka Čuguev.
Poseben zakon o vrstnem redu službovanja Jekaterinoslavovih kozakov ni bil izdan, delodajalci vojske Don pa so po lastni presoji vladali lokalnim kozakom. Zaradi tega in tudi zaradi vojaških okoliščin je bila vojska v neredu. Nezadovoljen s tem stanjem je pomemben del Jekaterinoslavovih kozakov vložil peticijo za vrnitev v "primitivno stanje". Katarina II se je odločila, da ga razpusti. Na kozaškem posestvu so ostali bugarski kozaški polki in kozaški polk Chuguev.
Leta 1796 je Catherine II odredila razpustitev jekaterinoslavske vojske in dodelitev kozakov meščanstvu in državnim kmetom, s čimer jim je dal dve leti koristi od plačila državnih davkov. Nekateri kozaki so bili premeščeni v meščanski in kmečki razred, nekateri pa so še naprej opravljali kordonsko službo. Nekateri nekdanji kozaki Jekaterinoslavske vojske se niso hoteli sprijazniti s svojim novim položajem in izgubo kozaškega čina, zato so se leta 1800 obrnili na cesarja s prošnjo, naj jim dovoli selitev na Kavkaz in tam zunaj kozaške službe. Hkrati so prosili za vrnitev kozaškega naslova, na katerega so bili ponosni in proti svoji volji izgubili.
Zahtevo nekdanjih Jekaterinoslavovih kozakov je senat obravnaval in po odobritvi cesarja dovolil v smislu, da se nekdanji kozaki Jekaterinoslavove vojske vrnejo v kozaški čin s pogojem, da se preselijo na Kavkaz, vendar brez podpore zakladnice. Materialne težave niso ustavile Kozakov in leta 1801 so jih, skupaj s približno 3 tisoč ljudmi, z družinami preselili na Kavkaz, kjer so ustanovili vasi: Temizhbekskaya, Kazan, Ladoga in Tiflis. Te vasi so postale osnova kavkaškega polka kubanske kozaške vojske.
