3 lipca 1787 roku pałace jednorodzinne, osiedlone w guberni jekaterynosławskiej (Jekaterynosław, obecnie Dniepropietrowsk), zostały przekształcone w rangę kozacką wzdłuż dawnej linii ukraińskiej. Według wielu historyków po likwidacji Siczy Zaporoskiej kozackie nazwisko nad Dnieprem zostało na jakiś czas wycofane z oficjalnego obiegu. Kozacy, którzy pozostali w dawnych osadach i folwarkach, zaczęli być wymieniani jako burżuazyjni i chłopi.
Początkowo nowa formacja Kozaków nosiła nazwę Korpusu Kozaków Jekaterynosława. Książę Potiomkin odegrał główną rolę w jego tworzeniu. Werbował nawet Kozaków spośród swoich ludzi, którzy mieszkali w jego polskich dobrach. Potiomkin dostrzegł przewagę kawalerii tureckiej nad rosyjską w kategoriach liczbowych i rozwiązał ten problem w prosty i niedrogi sposób dla skarbu państwa. Utworzono nową armię kozacką.
12 listopada 1787 r. korpus stał się znany jako Jekaterynosławski Zastęp Kozacki. 15 listopada tego samego roku do wojska przydzielono 1 i 2 pułki kozaków zabugowych. W 1788 r. do wojska dołączył Jekaterynosławski Pułk Kozaków Konnych i mieszkańcy miasta Czuguew i jego okolic, staroobrzędowcy i drobnomieszczanie Jekaterynosławia, Wozniesiensk (obecnie Wozniesiensk jest miastem w obwodzie mikołajowskim) i prowincje charkowskie.
Armia została stworzona głównie do pełnienia służby kordonowej na Dnieprze i na wybrzeżu Morza Czarnego, brała czynny udział we wszystkich wojnach Rosji w tym czasie. Armia kozacka Jekaterynosława wzięła udział w wojnie rosyjsko-tureckiej w latach 1787-1791. Pułki wojsk wyróżniły się w zdobyciu Akkerman (Biełgorod-Dniestrowskaja), Kiliya i Izmaił. W sumie armia składała się z do 100 000 dusz obojga płci, wystawiając do 20 500 pułków. Kozacy Jekaterynosławia bardzo dzielnie walczyli z Turkami w wojnach z Rosją, a słynny wyczyn Platowa pod murami Izmaila został popełniony z pułkiem Kozaków Jekaterynosławskich.
Kontrolę wojskową nad armią sprawowali brygadziści mianowani z armii kozaków dońskich. MI. Płatow. Płatow urodził się 6 sierpnia 1751 r. we wsi staro-czerkaskiego regionu kozackiego dońskiego. Jego ojciec był majorem wojskowym i awansował do stopnia majora. Przyszły wódz wojsk Jekaterynosławia i Kozaków dońskich był charakteryzowany przez współczesnych jako osoba zdecydowana i inteligentna. W 1770 r. M. Platov otrzymał stopień esaula i dowodził szwadronem kozackim. Podczas wojny rosyjsko-tureckiej 1768-1774. brał udział w działaniach wojennych w ramach pułków dońskich na Kubanie. Platov zyskał sławę i chwałę podczas konwoju transportu z żywnością. Jego oddział został otoczony przez Tatarów z Dewlet Girej 3 kwietnia 1774 r. pod Kalalakh. Jednak M. I. Platov umiejętnie zbudował obronę i odpierał wszystkie ataki wroga. Na początku wojny z Turcją (1787-1791) ma już stopień wojskowy pułkownika i piastuje stanowisko wodza kozaków jekaterynosławskich.
Armia kozacka Jekaterynosława szybko przekształciła się w znaczącą siłę militarną. Kiedy 11 lutego 1788 r. utworzono korpus straży przedniej jekaterynosławskiego, w jego oddziałach znajdowało się 3684 osób (brygadzista, 2400 Kozaków i 1016 Kałmuków). Ciekawy punkt: ochrzczeni Kałmucy, którzy byli częścią pułku Chuguev, również weszli do armii.
Nie wydano szczególnego statutu o kolejności służby kozaków jekaterynosławskich, a brygadziści armii dońskiej rządzili lokalnymi kozakami według własnego uznania. Z tego powodu, a także ze względu na okoliczności wojskowe, w armii panował nieporządek. Niezadowolona z tej sytuacji znaczna część Kozaków Jekaterynosławskich złożyła wniosek o przywrócenie ich do „prymitywnego stanu”. Katarzyna II postanowiła go rozwiązać. Pułki Kozaków Bugu i pułk Kozaków Chuguev pozostały w majątku kozackim.
W 1796 r. Katarzyna II nakazała rozwiązać armię Jekaterynosławia i przydzielić Kozaków burżuazji i chłopom państwowym, dając im dwuletnią korzyść z płacenia podatków państwowych. Część Kozaków została przeniesiona do klasy burżuazyjnej i chłopskiej, a część nadal pełniła służbę kordonową. Niektórzy z dawnych Kozaków Armii Jekaterynosławia nie chcieli pogodzić się ze swoją nową pozycją i utratą stopnia kozackiego, dlatego w 1800 roku zwrócili się do cesarza z prośbą o zezwolenie na przeniesienie się na Kaukaz i przewóz tam służbę kozacką. Jednocześnie błagali o powrót tytułu kozackiego, z którego byli dumni i przegrali wbrew swojej woli.
Prośba dawnych Kozaków Jekaterynosławskich została rozpatrzona przez Senat i za zgodą cesarza została dopuszczona w tym sensie, że dawni Kozacy z Armii Jekaterynosławiańskiej wracają do stopnia kozackiego pod warunkiem ich przesiedlenia na Kaukaz, ale bez wsparcia ze skarbca. Trudności materialne nie powstrzymały Kozaków iw 1801 r., licząc około 3 tys. osób, przenieśli się wraz z rodzinami na Kaukaz, gdzie założyli wsie: Temiżbekską, Kazań, Ładogę i Tyflis. Wsie te stały się podstawą kaukaskiego pułku armii kozackiej Kuban.
