Noong Hulyo 3, 1787, ang mga palasyo ng isang pamilya, ay nanirahan sa lalawigan ng Yekaterinoslav (Yekaterinoslavl, ngayon ay Dnepropetrovsk), ay na-convert sa ranggo ng Cossack kasama ang dating linya ng Ukraine. Ayon sa isang bilang ng mga istoryador, pagkatapos ng likidasyon ng Zaporizhzhya Sich, ang pangalan ng Cossack sa Dnieper ay naalis mula sa opisyal na sirkulasyon ng ilang oras. Ang Cossacks, na nanatili sa dating mga pamayanan at bukid, ay nagsimulang mailista bilang burgis at magsasaka.
Sa una, ang bagong pagbuo ng Cossacks ay tinawag na Yekaterinoslav Cossack Corps. Si Prince Potemkin ay gampanan ang isang pangunahing papel sa paglikha nito. Nagrekrut din siya ng Cossacks mula sa kanyang mga tao na nanirahan sa kanyang mga estadong Poland. Nakita ng Potemkin ang mga pakinabang ng Turkish cavalry kaysa sa Russian sa mga numerong termino at nalutas ang problemang ito nang simple at mura para sa kaban ng bayan. Lumikha ng isang bagong hukbo ng Cossack.
Noong Nobyembre 12, 1787, ang corps ay nakilala bilang Yekaterinoslav Cossack Host. Noong Nobyembre 15 ng parehong taon, ang 1st at 2nd Bug Cossack regiment ay itinalaga sa hukbo. Noong 1788, ang Yekaterinoslav Horse Cossack Regiment at mga residente ng lungsod ng Chuguev at mga paligid nito, mga Old Believers at maliit na burgesya ng Yekaterinoslav, Voznesensk (ang Voznesensk ay isang lungsod na ngayon sa rehiyon ng Nikolaev) at ang mga lalawigan ng Kharkiv ay naidagdag sa hukbo.
Ang hukbo ay nilikha pangunahin upang magsagawa ng serbisyo sa cordon sa Dnieper at sa baybayin ng Itim na Dagat, isang aktibong bahagi sa lahat ng mga giyera ng Russia sa oras na iyon. Ang hukbo ng Yekaterinoslav Cossack ay lumahok sa giyera ng Russia-Turkish noong 1787-1791. Ang mga regiment ng mga tropa ay nakikilala ang kanilang mga sarili sa pagkuha ng Akkerman (Belgorod-Dnestrovskaya), Kiliya at Izmail. Sa kabuuan, ang Hukbo ay binubuo ng hanggang sa 100,000 kaluluwa ng parehong kasarian, na nagpapakita ng hanggang 20 limang daang mga rehimen. Ang Yekaterinoslav Cossacks ay naglakas-loob na lumaban sa mga Turko sa mga giyera ng Russia, at ang tanyag na gawa ni Platov sa ilalim ng pader ng Izmail ay nakatuon sa isang rehimeng Yekaterinoslav Cossacks.
Ang kontrol ng militar sa militar ay isinagawa ng mga foreman na hinirang mula sa hukbo ng Don Cossack. M. I. Platov. Si Platov ay ipinanganak noong Agosto 6, 1751 sa nayon ng rehiyon ng Staro-Cherkasy ng Don Cossack. Ang kanyang ama ay isang military sergeant major at umangat sa ranggo ng major. Ang hinaharap na pinuno ng mga tropa ng Yekaterinoslav at Don Cossack ay nailalarawan ng kanyang mga kasabay bilang isang mapagpasyang at matalinong tao. Noong 1770, natanggap ni M. Platov ang ranggo ng esaul at nag-utos sa isang Cossack squadron. Sa panahon ng giyera ng Russia-Turkish noong 1768-1774. nakibahagi siya sa poot bilang bahagi ng mga regimentong Don sa Kuban. Naging katanyagan at luwalhati si Platov sa panahon ng komboy ng pagdadala gamit ang pagkain. Ang kanyang yunit ay napalibutan ng mga Tatar ng Devlet-Giray noong Abril 3, 1774 sa Kalalakh. Gayunpaman, ang M. I. Mahusay na nagtayo si Platov ng isang pagtatanggol at itinakwil ang lahat ng pag-atake ng kaaway. Sa pagsisimula ng giyera sa Turkey (1787-1791), mayroon na siyang ranggo ng hukbo ng koronel at humahawak sa posisyon ng pinuno ng Yekaterinoslav Cossacks.
Ang hukbo ng Yekaterinoslav Cossack ay mabilis na naging isang mahalagang puwersang militar. Noong Pebrero 11, 1788, nabuo ang Yekaterinoslavsky corps ng forward guard, mayroong 3,684 katao sa mga unit nito (foreman, 2,400 Cossacks at 1,016 Kalmyks). Isang kagiliw-giliw na punto: ang bautismong Kalmyks, na bahagi ng rehimeng Chuguev, ay pumasok din sa hukbo.
Ang isang tukoy na batas sa pagkakasunud-sunod ng serbisyo ng Yekaterinoslav Cossacks ay hindi inisyu, at ang mga foreman ng Don Army ay pinasiyahan ang lokal na Cossacks ayon sa kanilang sariling paghuhusga. Dahil dito, at dahil din sa mga pangyayari sa militar, nagkagulo ang hukbo. Hindi nasiyahan sa sitwasyong ito, isang mahalagang bahagi ng Yekaterinoslav Cossacks ang nagsumite ng isang petisyon upang ibalik ang mga ito sa kanilang "primitive na estado". Nagpasya si Catherine II na i-disband ito. Ang mga rehimeng Bug Cossack at ang rehimeng Chuguev Cossack ay naiwan sa Cossack estate.
Noong 1796, iniutos ni Catherine II na tanggalin ang hukbo ng Yekaterinoslav, at italaga ang Cossacks sa burgesya at mga magsasaka ng estado, na bigyan sila ng dalawang taong benepisyo mula sa pagbabayad ng mga buwis ng estado. Ang ilan sa mga Cossack ay inilipat sa burgis na klase at magsasaka, at ang ilan ay nagpatuloy na magsagawa ng serbisyo sa cordon. Ang ilan sa mga dating Cossack ng Yekaterinoslav Army ay hindi nais na makitungo sa kanilang bagong posisyon at pagkawala ng ranggo ng Cossack, at samakatuwid noong 1800 ay humarap sila sa Emperor na may kahilingan na payagan silang lumipat sa Caucasus at dalhin ang serbisyo ng Cossack doon. Kasabay nito, nakiusap sila na ibalik ang titulong Cossack, na ipinagmamalaki nila at nawala na labag sa kanilang kalooban.
Ang kahilingan ng dating Yekaterinoslav Cossacks ay isinasaalang-alang ng Senado at, sa pag-apruba ng Emperor, pinayagan sa diwa na ang dating Cossacks ng Yekaterinoslav Army ay ibabalik sa ranggo ng Cossack na may kundisyon ng kanilang pagpapalitan muli sa Caucasus, ngunit nang walang anumang suporta mula sa kaban ng bayan. Ang mga paghihirap sa materyal ay hindi tumigil sa Cossacks at noong 1801 sila, na binubuo ng halos 3 libong katao, ay lumipat kasama ang kanilang mga pamilya sa Caucasus, kung saan itinatag nila ang mga nayon: Temizhbekskaya, Kazan, Ladoga at Tiflis. Ang mga nayong ito ay naging batayan ng rehimeng Caucasian ng hukbong Kuban Cossack.