3. júla 1787 boli paláce jednej rodiny, usadené v Jekaterinoslavskej provincii (Jekaterinoslavl, dnes Dnepropetrovsk), prestavané na kozácku hodnosť pozdĺž bývalej ukrajinskej línie. Podľa viacerých historikov bolo po likvidácii Zaporizhzhya Sich kozácke meno na Dnepre na nejaký čas stiahnuté z oficiálneho obehu. Kozáci, ktorí zostali v bývalých osadách a na farmách, začali byť uvádzaní ako buržoázni a roľníci.
Spočiatku sa nová formácia kozákov nazývala Jekaterinoslavský kozácky zbor. Veľkú úlohu pri jeho vzniku zohral princ Potemkin. Dokonca naverboval kozákov zo svojho ľudu, ktorý žil na jeho poľských panstvách. Potemkin videl výhody tureckej jazdy oproti ruskému v číselnom vyjadrení a tento problém vyriešil jednoducho a lacno pre štátnu pokladnicu. Vytvoril novú kozácku armádu.
12. novembra 1787 sa zbor stal známym ako jekaterinoslavský kozácky hostiteľ. 15. novembra toho istého roku bol k armáde pridelený 1. a 2. pluk kozáckych plukov. V roku 1788 boli k armáde pridané Jekaterinoslavský kozácky pluk a obyvatelia mesta Chuguev a jeho okolia, starovercov a malomeštiaka z Jekaterinoslava, Voznesenska (Voznesensk je teraz mestom v Nikolajevskej oblasti) a Charkovských provincií.
Armáda bola vytvorená hlavne na vykonávanie kordónovej služby na Dnepri a na pobreží Čierneho mora, aktívne sa zúčastňovala všetkých vtedajších vojen v Rusku. Jekaterinoslavská kozácka armáda sa zúčastnila rusko-tureckej vojny v rokoch 1787-1791. Pluky vojsk sa vyznamenali zajatím Akkermana (Belgorod-Dnestrovskaya), Kiliya a Izmail. Celkom armáda pozostávala až zo 100 000 duší oboch pohlaví a vystavovala až 20 päťsto plukov. Jekaterinoslavskí kozáci bojovali veľmi statočne s Turkami vo vojnách Ruska a slávny čin Platova pod hradbami Izmailu bol spáchaný s plukom jekaterinoslavských kozákov.
Vojenskú kontrolu nad armádou vykonávali majstri vymenovaní z kozáckej armády Don. M. I. Platov. Platov sa narodil 6. augusta 1751 v dedine staro-čerkaského regiónu donského kozáka. Jeho otec bol vojenským seržantom a dosiahol hodnosť majora. Budúceho náčelníka vojsk Jekaterinoslava a Dona Kozáka charakterizovali jeho súčasníci ako rozhodného a inteligentného človeka. V roku 1770 získal M. Platov hodnosť esaula a velil kozáckej letke. Počas rusko-tureckej vojny v rokoch 1768-1774. zúčastnil sa nepriateľských akcií ako súčasť donských plukov v Kubane. Slávu a slávu získal Platov počas kolóny transportu s jedlom. Jeho jednotku 3. apríla 1774 pri Kalalakhu obkľúčili Tatári z Devlet-Giray. Avšak M. I. Platov šikovne vybudoval obranu a odrazil všetky nepriateľské útoky. Na začiatku vojny s Tureckom (1787-1791) už má armádnu hodnosť plukovníka a zastáva post náčelníka jekaterinoslavských kozákov.
Jekaterinoslavská kozácka armáda sa rýchlo zmenila na významnú vojenskú silu. Keď 11. februára 1788 vznikol Jekaterinoslavský zbor prednej stráže, v jeho jednotkách bolo 3684 ľudí (majster, 2400 kozákov a 1016 kalmykov). Zaujímavý bod: do armády vstúpili aj pokrstení Kalmykovci, ktorí boli súčasťou čugujevského pluku.
Konkrétny štatút o služobnom poriadku jekaterinoslavských kozákov nebol vydaný a majstri donskej armády ovládali miestnych kozákov podľa vlastného uváženia. Z tohto dôvodu a tiež kvôli vojenským okolnostiam bola armáda v neporiadku. Nespokojná s touto situáciou významná časť jekaterinoslavských kozákov podala žiadosť o ich vrátenie do „primitívneho stavu“. Katarína II. Sa ho rozhodla rozpustiť. Bugárske kozácke pluky a čuguevské kozácke pluky boli ponechané na kozáckom panstve.
V roku 1796 Katarína II. Nariadila rozpustiť jekaterinoslavské vojsko a priradiť kozákov k buržoázii a štátnym roľníkom, čo im poskytlo dvojročný prospech zo zaplatenia štátnych daní. Niektorí kozáci boli preradení do meštianskej a roľníckej triedy a niektorí naďalej vykonávali kordónovú službu. Niektorí z bývalých kozákov Jekaterinoslavskej armády sa nechceli vyrovnať so svojim novým postavením a stratou kozáckej hodnosti, a preto sa v roku 1800 obrátili na cisára so žiadosťou, aby im umožnil presťahovať sa na Kaukaz a niesť tam kozácku službu. Zároveň prosili o návrat kozáckeho titulu, na ktorý boli hrdí a prišli proti svojej vôli.
Senát posúdil žiadosť bývalých jekaterinoslavských kozákov a po schválení cisárom bola povolená v tom zmysle, že bývalí kozáci jekaterinoslavskej armády sú vrátení do kozáckej hodnosti s podmienkou ich presídlenia na Kaukaz, ale bez akejkoľvek podpory od štátnej pokladnice. Materiálne ťažkosti kozákov nezastavili a v roku 1801 sa asi 3 000 ľudí, ktorí sa skladali z nich, presťahovali so svojimi rodinami na Kaukaz, kde založili dediny: Temizhbekskaya, Kazan, Ladoga a Tiflis. Tieto dediny sa stali základom kaukazského pluku kubánskej kozáckej armády.
