El 3 de juliol de 1787, palaus unifamiliars, establerts a la província d'Ekaterinoslav (Ekaterinoslavl, actualment Dnepropetrovsk), es van convertir al rang de cosacs al llarg de l'antiga línia ucraïnesa. Segons diversos historiadors, després de la liquidació del Zaporizhzhya Sich, el nom de cosacs al Dnieper va ser retirat de la circulació oficial durant algun temps. Els cosacs, que van romandre als antics assentaments i granges, van començar a figurar com a burgesos i camperols.
Inicialment, la nova formació dels cosacs es va anomenar cos cosac Yekaterinoslav. El príncep Potemkin va tenir un paper important en la seva creació. Fins i tot va reclutar cosacs de la seva gent que vivia a les seves finques poloneses. Potemkin va veure els avantatges de la cavalleria turca sobre la russa en termes numèrics i va resoldre aquest problema de forma senzilla i econòmica per al tresor. Va crear un nou exèrcit cosac.
El 12 de novembre de 1787, el cos es va conèixer com a amfitrió cosac Yekaterinoslav. El 15 de novembre del mateix any, el 1r i el 2n regiment de cosacs Bug van ser assignats a l'exèrcit. El 1788, es va afegir a l'exèrcit el regiment de cosacs de cavalls Yekaterinoslav i els residents de la ciutat de Chuguev i els seus voltants, vells creients i petita burgesia de Yekaterinoslav, Voznesensk (Voznesensk és ara una ciutat de la regió de Nikolaev) i les províncies de Kharkiv.
L'exèrcit es va crear principalment per dur a terme serveis de cordó al Dnieper i a la costa del Mar Negre, va participar activament en totes les guerres de Rússia en aquella època. L'exèrcit cosac Yekaterinoslav va participar en la guerra rus-turca de 1787-1791. Els regiments de les tropes es van distingir en la presa d'Akkerman (Belgorod-Dnestrovskaya), Kiliya i Izmail. En total, l'exèrcit estava format per fins a 100.000 ànimes d'ambdós sexes, exhibint fins a 20 cinc-cents regiments. Els cosacs Yekaterinoslav van lluitar molt valentment amb els turcs a les guerres de Rússia, i la famosa gesta de Platov sota les muralles d'Izmail es va comprometre amb un regiment de cosacs Yekaterinoslav.
El control militar de l'exèrcit es duia a terme per capataces designats de l'exèrcit don cosac. M. I. Platov. Platov va néixer el 6 d'agost de 1751 al poble de la regió Staro-Cherkasy del cosac de Don. El seu pare era sergent major militar i va pujar al grau de major. El futur cap de les tropes Yekaterinoslav i Don Cossack es va caracteritzar pels seus contemporanis com una persona decisiva i intel·ligent. El 1770, M. Platov va rebre el rang d'esaul i va comandar una esquadra cosaca. Durant la guerra rus-turca de 1768-1774. va participar en hostilitats com a part dels regiments del Don al Kuban. Platov va guanyar fama i glòria durant el comboi de transports amb menjar. La seva unitat va ser envoltada pels tàtars de Devlet-Giray el 3 d'abril de 1774 a Kalalakh. Tot i això, M. I. Platov hàbilment va construir una defensa i va rebutjar tots els atacs enemics. Al començament de la guerra amb Turquia (1787-1791), ja tenia el rang de coronel de l'exèrcit i ocupa el lloc de cap dels cosacs Yekaterinoslav.
L'exèrcit cosac Yekaterinoslav es va convertir ràpidament en una important força militar. Quan l'11 de febrer de 1788 es va formar el cos Yekaterinoslavsky de l'avantguarda, hi havia 3.684 persones a les seves unitats (capatàs, 2.400 cosacs i 1.016 kalmucs). Un punt interessant: els batejats Kalmyks, que formaven part del regiment de Chuguev, també van entrar a l’exèrcit.
No es va dictar un estatut específic sobre l'ordre de servei dels cosacs Yekaterinoslav, i els capataces de l'exèrcit del Don governaren els cosacs locals a la seva discreció. A causa d'això, i també per circumstàncies militars, l'exèrcit estava en desordre. Descontent amb aquesta situació, una part significativa dels cosacs Yekaterinoslav van presentar una petició per tornar-los al seu "estat primitiu". Catalina II va decidir dissoldre-la. Els regiments cosacs Bug i el regiment cosac Chuguev van quedar a la finca cosac.
El 1796, Caterina II va ordenar dissoldre l'exèrcit Yekaterinoslav i assignar els cosacs a la burgesia i als camperols estatals, cosa que els va donar un benefici de dos anys del pagament dels impostos estatals. Alguns dels cosacs van ser transferits a la classe burgesa i camperola, i alguns van continuar prestant serveis de cordó. Alguns dels antics cosacs de l'Exèrcit Ekaterinoslav no van voler acceptar la seva nova posició i la pèrdua del rang de cosacs i, per tant, el 1800 es van dirigir a l'Emperador amb una petició que els permetés traslladar-se al Caucas i portar-los sortir del servei cosac allà. Al mateix temps, demanaven la devolució del títol cosac, del qual estaven orgullosos i perduts contra la seva voluntat.
La petició dels antics cosacs Ekaterinoslav va ser considerada pel Senat i, després de l'aprovació de l'emperador, va ser permesa en el sentit que els antics cosacs de l'Exèrcit Ekaterinoslav són retornats al rang de cosacs amb la condició del seu reassentament al Caucas, però sense cap suport de la tresoreria. Les dificultats materials no van aturar els cosacs i el 1801 ells, formats per unes 3 mil persones, es van traslladar amb les seves famílies al Caucas, on van fundar els pobles: Temizhbekskaya, Kazan, Ladoga i Tiflis. Aquests pobles es van convertir en la base del regiment caucàsic de l'exèrcit cosac de Kuban.