Më 3 korrik 1787, pallatet me një familje, të vendosura në provincën Yekaterinoslav (Yekaterinoslavl, tani Dnepropetrovsk), u shndërruan në rangun Kozak përgjatë linjës së mëparshme ukrainase. Sipas një numri historianësh, pas likuidimit të Zaporizhzhya Sich, emri Kozak në Dnieper u tërhoq nga qarkullimi zyrtar për ca kohë. Kozakët, të cilët mbetën në vendbanimet dhe fermat e mëparshme, filluan të listohen si borgjezë dhe fshatarë.
Fillimisht, formacioni i ri i Kozakëve u quajt Trupat e Kozakëve Yekaterinoslav. Princi Potemkin luajti një rol të madh në krijimin e tij. Ai madje rekrutoi Kozakë nga njerëzit e tij që jetonin në pronat e tij polake. Potemkin pa avantazhet e kalorësisë turke mbi atë ruse në aspektin numerik dhe e zgjidhi këtë problem thjesht dhe lirë për thesarin. Krijoi një ushtri të re Kozakësh.
Më 12 nëntor 1787, trupi u bë i njohur si Mikpritësi i Kozakëve Yekaterinoslav. Më 15 nëntor të të njëjtit vit, regjimentet e 1 -të dhe të 2 -të të Kuzakëve të Bugut iu caktuan ushtrisë. Në 1788, Regjimenti i Kozakëve të Kuajve Yekaterinoslav dhe banorët e qytetit të Chuguev dhe rrethinat e tij, Besimtarët e Vjetër dhe borgjezia e vogël e Yekaterinoslav, Voznesensk (Voznesensk tani është një qytet në rajonin Nikolaev) dhe krahinat Kharkiv iu shtuan ushtrisë.
Ushtria u krijua kryesisht për të kryer shërbimin kordon në Dnieper dhe në bregdetin e Detit të Zi, mori pjesë aktive në të gjitha luftërat e Rusisë në atë kohë. Ushtria e Kozakëve Yekaterinoslav mori pjesë në luftën ruso-turke të 1787-1791. Regjimentet e trupave u dalluan në kapjen e Akkerman (Belgorod-Dnestrovskaya), Kiliya dhe Izmail. Në total, Ushtria përbëhej nga deri në 100,000 shpirtra të të dy gjinive, duke ekspozuar deri në 20 pesëqind regjimente. Kozakët Yekaterinoslav luftuan me guxim me turqit në luftërat e Rusisë, dhe bëma e famshme e Platovit nën muret e Izmailit u krye me një regjiment të Kozakëve Yekaterinoslav.
Kontrolli ushtarak i ushtrisë u krye nga përgjegjësit e caktuar nga ushtria Don Kozakëve. M. I. Platov. Platov lindi në 6 gusht 1751 në fshatin rajoni Staro-Cherkasy të Kozakut Don. Babai i tij ishte një rreshter ushtarak dhe u ngrit në gradën e majorit. Kryetari i ardhshëm i trupave Yekaterinoslav dhe Don Kozak u karakterizua nga bashkëkohësit e tij si një person vendimtar dhe inteligjent. Në 1770, M. Platov mori gradën esaul dhe komandoi një skuadron kozak. Gjatë luftës ruso-turke të 1768-1774. ai mori pjesë në armiqësitë si pjesë e regjimenteve Don në Kuban. Platov fitoi famë dhe lavdi gjatë kolonës së transportit me ushqim. Njësia e tij u rrethua nga Tatarët e Devlet-Giray më 3 Prill 1774 në Kalalakh. Megjithatë, M. I. Platov ndërtoi me shkathtësi një mbrojtje dhe zmbrapsi të gjitha sulmet e armikut. Në fillim të luftës me Turqinë (1787-1791), ai tashmë ka gradën e ushtrisë kolonel dhe mban postin e kryetarit të Kozakëve të Yekaterinoslav.
Ushtria e Kozakëve Yekaterinoslav u shndërrua shpejt në një forcë të rëndësishme ushtarake. Kur më 11 shkurt 1788, u formua trupi Yekaterinoslavsky i rojes së përparme, kishte 3.684 njerëz në njësitë e tij (përgjegjës, 2.400 Kozakë dhe 1.016 Kalmyks). Një pikë interesante: Kalmikët e pagëzuar, të cilët ishin pjesë e regjimentit Chuguev, gjithashtu hynë në ushtri.
Një statut specifik mbi urdhrin e shërbimit të Kozakëve Yekaterinoslav nuk u lëshua, dhe drejtuesit e Ushtrisë Don sunduan Kozakët vendas sipas gjykimit të tyre. Për shkak të kësaj, dhe gjithashtu për shkak të rrethanave ushtarake, ushtria ishte në çrregullim. Të pakënaqur me këtë situatë, një pjesë e rëndësishme e Kozakëve të Yekaterinoslav paraqitën një peticion për t'i kthyer ata në "gjendjen e tyre primitive". Katerina II vendosi ta shpërndajë atë. Regjimentet e Kozakëve Bug dhe Regjimenti i Kozakëve Chuguev u lanë në pronën e Kozakëve.
Në 1796, Katerina II urdhëroi shpërndarjen e ushtrisë Yekaterinoslav dhe caktimin e Kozakëve te borgjezia dhe fshatarët shtetërorë, duke u dhënë atyre një përfitim dyvjeçar nga pagesa e taksave shtetërore. Disa nga Kozakët u transferuan në klasën borgjeze dhe fshatare, dhe disa vazhduan të kryenin shërbime kordoni. Disa nga ish -Kozakët e Ushtrisë Yekaterinoslav nuk donin të pajtoheshin me pozicionin e tyre të ri dhe humbjen e gradës Kozak, dhe për këtë arsye në 1800 ata iu drejtuan Perandorit me një kërkesë për t'i lejuar ata të lëviznin në Kaukaz dhe të mbanin jashtë shërbimit Kozak atje. Në të njëjtën kohë, ata u lutën për kthimin e titullit Kozak, për të cilin ishin krenarë dhe humbën kundër vullnetit të tyre.
Kërkesa e ish -Kozakëve Yekaterinoslav u konsiderua nga Senati dhe, me miratimin e Perandorit, u lejua në kuptimin që ish Kozakët e Ushtrisë Yekaterinoslav të ktheheshin në rangun Kozak me kushtin e zhvendosjes së tyre në Kaukaz, por pa asnjë mbështetje nga thesari. Vështirësitë materiale nuk i ndaluan Kozakët dhe në 1801 ata, të përbërë nga rreth 3 mijë njerëz, u transferuan me familjet e tyre në Kaukaz, ku themeluan fshatrat: Temizhbekskaya, Kazan, Ladoga dhe Tiflis. Këto fshatra u bënë baza e regjimentit Kaukazian të ushtrisë Kozake Kuban.
