Em 3 de julho de 1787, palácios de uma família, estabelecidos na província de Yekaterinoslav (Yekaterinoslavl, agora Dnepropetrovsk), foram convertidos ao posto de cossaco ao longo da antiga linha ucraniana. De acordo com vários historiadores, após a liquidação do Zaporizhzhya Sich, o nome cossaco no Dnieper foi retirado de circulação oficial por algum tempo. Os cossacos, que permaneceram nos antigos assentamentos e fazendas, passaram a ser listados como burgueses e camponeses.
Inicialmente, a nova formação dos cossacos foi chamada de Corpo de Cossacos Yekaterinoslav. O Príncipe Potemkin desempenhou um papel importante em sua criação. Ele até recrutou cossacos de seu povo que vivia em suas propriedades polonesas. Potemkin viu as vantagens da cavalaria turca sobre a russa em termos numéricos e resolveu esse problema de maneira simples e barata para o tesouro. Criou um novo exército cossaco.
Em 12 de novembro de 1787, o corpo tornou-se conhecido como Hospedeiro Cossaco Yekaterinoslav. Em 15 de novembro do mesmo ano, o primeiro e o segundo regimentos cossacos de insetos foram designados para o exército. Em 1788, o Regimento de Cossacos de Cavalos de Yekaterinoslav e os residentes da cidade de Chuguev e seus arredores, Velhos Crentes e a pequena burguesia de Yekaterinoslav, Voznesensk (Voznesensk é agora uma cidade na região de Nikolaev) e as províncias de Kharkiv foram adicionados ao exército.
O exército foi criado principalmente para cumprir o serviço de cordão no Dnieper e na costa do Mar Negro, participou ativamente de todas as guerras da Rússia naquela época. O exército cossaco Yekaterinoslav participou da guerra russo-turca de 1787-1791. Os regimentos das tropas distinguiram-se na captura de Akkerman (Belgorod-Dnestrovskaya), Kiliya e Izmail. No total, o Exército consistia em até 100.000 almas de ambos os sexos, exibindo até 20.500 regimentos. Os cossacos Yekaterinoslav lutaram bravamente com os turcos nas guerras da Rússia, e a famosa façanha de Platov sob as muralhas de Izmail foi cometida com um regimento de cossacos Yekaterinoslav.
O controle militar do exército era realizado por capatazes nomeados do exército Don Cossack. MI. Platov. Platov nasceu em 6 de agosto de 1751 na aldeia da região de Staro-Cherkasy do Don Cossack. Seu pai era um sargento militar e subiu ao posto de major. O futuro chefe das tropas Yekaterinoslav e Don Cossack foi caracterizado por seus contemporâneos como uma pessoa decidida e inteligente. Em 1770, M. Platov recebeu o posto de esaul e comandou um esquadrão cossaco. Durante a guerra russo-turca de 1768-1774. ele participou das hostilidades como parte dos regimentos Don no Kuban. Platov ganhou fama e glória durante o comboio de transporte com alimentos. Sua unidade foi cercada pelos tártaros de Devlet-Giray em 3 de abril de 1774 em Kalalakh. No entanto, M. I. Platov habilmente construiu uma defesa e repeliu todos os ataques inimigos. No início da guerra com a Turquia (1787-1791), ele já tinha o posto de coronel do exército e ocupava o posto de chefe dos cossacos Yekaterinoslav.
O exército cossaco Yekaterinoslav rapidamente se transformou em uma força militar significativa. Quando em 11 de fevereiro de 1788, o corpo de Yekaterinoslavsky da guarda avançada foi formado, havia 3.684 pessoas em suas unidades (capataz, 2.400 cossacos e 1.016 Kalmyks). Um ponto interessante: os calmyks batizados, que faziam parte do regimento de Chuguev, também entraram no exército.
Um estatuto específico sobre a ordem de serviço dos cossacos ectaterinoslav não foi emitido, e os capatazes do exército de Don governavam os cossacos locais a seu próprio critério. Por isso, e também por circunstâncias militares, o exército estava em desordem. Insatisfeito com esta situação, uma parte significativa dos cossacos Yekaterinoslav entrou com uma petição para devolvê-los ao seu "estado primitivo". Catarina II decidiu dissolvê-lo. Os regimentos Bug Cossack e o regimento Chuguev Cossack foram deixados na propriedade Cossack.
Em 1796, Catarina II ordenou a dispersão do exército Yekaterinoslav e designar os cossacos à burguesia e aos camponeses do estado, dando-lhes um benefício de dois anos com o pagamento dos impostos estaduais. Alguns dos cossacos foram transferidos para a classe burguesa e camponesa, e alguns continuaram a cumprir o serviço de cordão. Alguns dos ex-cossacos do Exército Yekaterinoslav não queriam aceitar sua nova posição e a perda do posto de cossaco e, portanto, em 1800 eles se voltaram para o imperador com um pedido para permitir que eles se mudassem para o Cáucaso e carregassem o serviço cossaco lá. Ao mesmo tempo, imploravam pela devolução do título cossaco, do qual se orgulhavam e perderam contra sua vontade.
O pedido dos ex-cossacos Yekaterinoslav foi considerado pelo Senado e, com a aprovação do Imperador, foi permitido no sentido de que os ex-cossacos do Exército Yekaterinoslav são devolvidos ao posto de cossaco com a condição de seu reassentamento no Cáucaso, mas sem qualquer apoio do tesouro. As dificuldades materiais não detiveram os cossacos e em 1801 eles, constituídos por cerca de 3 mil pessoas, mudaram-se com as suas famílias para o Cáucaso, onde fundaram as aldeias: Temizhbekskaya, Kazan, Ladoga e Tiflis. Essas aldeias se tornaram a base do regimento caucasiano do exército cossaco de Kuban.