Op 3 juli 1787 werden eengezinspaleizen, gevestigd in de provincie Yekaterinoslav (Jekaterinoslavl, nu Dnepropetrovsk), omgezet in de Kozakkenrang langs de voormalige Oekraïense lijn. Volgens een aantal historici werd de naam Kozakken op de Dnjepr na de liquidatie van de Zaporizja Sich enige tijd uit de officiële circulatie gehaald. De Kozakken, die in de voormalige nederzettingen en boerderijen bleven, begonnen te worden vermeld als bourgeois en boeren.
Aanvankelijk heette de nieuwe formatie van de Kozakken het Yekaterinoslav Kozakkenkorps. Prins Potemkin speelde een belangrijke rol bij de totstandkoming ervan. Hij rekruteerde zelfs Kozakken van zijn mensen die in zijn Poolse landgoederen woonden. Potemkin zag de voordelen van de Turkse cavalerie ten opzichte van de Russische in numerieke termen en loste dit probleem eenvoudig en goedkoop op voor de schatkist. Creëerde een nieuw Kozakkenleger.
Op 12 november 1787 werd het korps bekend als de Yekaterinoslav Cossack Host. Op 15 november van hetzelfde jaar werden de 1e en 2e Bug Kozakkenregimenten toegewezen aan het leger. In 1788 werden het Yekaterinoslav Horse Kozakken Regiment en inwoners van de stad Chuguev en haar omgeving, oudgelovigen en kleinburgerij van Yekaterinoslav, Voznesensk (Voznesensk is nu een stad in de regio Nikolaev) en de provincies Charkov toegevoegd aan het leger.
Het leger werd voornamelijk opgericht om cordondienst uit te voeren aan de Dnjepr en aan de kust van de Zwarte Zee, en nam in die tijd actief deel aan alle oorlogen van Rusland. Het Jekaterinoslavische Kozakkenleger nam deel aan de Russisch-Turkse oorlog van 1787-1791. De regimenten van de troepen onderscheidden zich in de verovering van Akkerman (Belgorod-Dnestrovskaya), Kiliya en Izmail. In totaal bestond het leger uit maximaal 100.000 zielen van beide geslachten, met maximaal 20 vijfhonderd regimenten. Yekaterinoslav Kozakken vochten heel dapper met de Turken in de oorlogen van Rusland, en de beroemde prestatie van Platov onder de muren van Izmail werd begaan met een regiment Yekaterinoslav Kozakken.
De militaire controle over het leger werd uitgevoerd door voormannen die waren aangesteld uit het Don Kozakkenleger. MI. Platov. Platov werd geboren op 6 augustus 1751 in het dorp van de regio Staro-Cherkasy van de Don Kozakken. Zijn vader was een militaire sergeant-majoor en klom op tot de rang van majoor. De toekomstige leider van de troepen van Yekaterinoslav en Don Kozakken werd door zijn tijdgenoten gekenmerkt als een besluitvaardig en intelligent persoon. In 1770 ontving M. Platov de rang van esaul en voerde hij het bevel over een Kozakken-eskader. Tijdens de Russisch-Turkse oorlog van 1768-1774. hij nam deel aan vijandelijkheden als onderdeel van de Don-regimenten in de Kuban. Platov verwierf roem en glorie tijdens het transport met voedsel. Zijn eenheid werd op 3 april 1774 in Kalalakh omsingeld door de Tataren van Devlet-Giray. Echter, M. I. Platov bouwde vakkundig een verdediging en sloeg alle vijandelijke aanvallen af. Aan het begin van de oorlog met Turkije (1787-1791) heeft hij al de legerrang van kolonel en bekleedt hij de functie van hoofdman van de Jekaterinoslavische Kozakken.
Het Jekaterinoslavische Kozakkenleger veranderde al snel in een belangrijke militaire macht. Toen op 11 februari 1788 het Yekaterinoslavsky-korps van de voorste garde werd gevormd, waren er 3.684 mensen in zijn eenheden (voorman, 2.400 Kozakken en 1.016 Kalmyks). Een interessant punt: de gedoopte Kalmyks, die deel uitmaakten van het Chuguev-regiment, gingen ook het leger in.
Een specifiek statuut over de orde van dienst van de Jekaterinoslavische Kozakken werd niet uitgevaardigd en de voormannen van het Don-leger regeerden naar eigen goeddunken over de lokale Kozakken. Hierdoor, en ook door militaire omstandigheden, verkeerde het leger in wanorde. Ontevreden met deze situatie diende een aanzienlijk deel van de Jekaterinoslavische Kozakken een petitie in om hen terug te brengen naar hun "primitieve staat". Catherine II besloot het te ontbinden. De Bug Kozakkenregimenten en het Chuguev Kozakkenregiment werden achtergelaten op het landgoed van de Kozakken.
In 1796 beval Catharina II het Jekaterinoslav-leger te ontbinden en de Kozakken toe te wijzen aan de bourgeoisie en de staatsboeren, waardoor ze twee jaar voordeel kregen van de betaling van staatsbelastingen. Sommige Kozakken werden overgeplaatst naar de burgerlijke en boerenklasse, en sommigen bleven cordondienst verrichten. Sommige voormalige Kozakken van het Yekaterinoslav-leger wilden niet in het reine komen met hun nieuwe positie en het verlies van de Kozakkenrang, en daarom wendden ze zich in 1800 tot de keizer met het verzoek hen toe te staan naar de Kaukasus te verhuizen en daar de Kozakkendienst. Tegelijkertijd smeekten ze om de terugkeer van de Kozakkentitel, waar ze trots op waren en tegen hun wil verloren.
Het verzoek van de voormalige Jekaterinoslavische Kozakken werd door de Senaat in overweging genomen en werd, na goedkeuring door de keizer, toegestaan in die zin dat de voormalige Kozakken van het Jekaterinoslavische leger worden teruggestuurd naar de Kozakkenrang met de voorwaarde van hun hervestiging in de Kaukasus, maar zonder enige steun van de schatkist. Materiële moeilijkheden hielden de Kozakken niet tegen en in 1801 verhuisden ze, bestaande uit ongeveer 3000 mensen, met hun families naar de Kaukasus, waar ze de dorpen stichtten: Temizhbekskaya, Kazan, Ladoga en Tiflis. Deze dorpen werden de basis van het Kaukasische regiment van het Kuban Kozakkenleger.
