Vào ngày 3 tháng 7 năm 1787, các cung điện dành cho một gia đình, định cư ở tỉnh Yekaterinoslav (Yekaterinoslavl, nay là Dnepropetrovsk), được chuyển đổi sang cấp bậc Cossack dọc theo giới tuyến cũ của Ukraine. Theo một số nhà sử học, sau khi Zaporizhzhya Sich bị thanh lý, cái tên Cossack trên Dnieper đã bị rút khỏi lưu hành chính thức một thời gian. Người Cossacks, những người vẫn ở trong các khu định cư và trang trại cũ, bắt đầu bị liệt vào danh sách tư sản và nông dân.
Ban đầu, đội quân Cossacks mới được gọi là Quân đoàn Yekaterinoslav Cossack. Hoàng tử Potemkin đóng một vai trò quan trọng trong việc tạo ra nó. Anh ta thậm chí còn tuyển dụng Cossacks từ những người sống trong các khu đất ở Ba Lan của anh ta. Potemkin đã nhìn thấy lợi thế của kỵ binh Thổ Nhĩ Kỳ so với người Nga về số lượng và giải quyết vấn đề này một cách đơn giản và không tốn kém cho kho bạc. Đã tạo một đội quân Cossack mới.
Vào ngày 12 tháng 11 năm 1787, quân đoàn được gọi là Yekaterinoslav Cossack Host. Vào ngày 15 tháng 11 cùng năm, các trung đoàn Bug Cossack số 1 và số 2 được giao cho quân đội. Năm 1788, Trung đoàn Ngựa ô Yekaterinoslav và cư dân của thành phố Chuguev và các vùng phụ cận của nó, Những tín đồ cũ và tầng lớp tư sản nhỏ của Yekaterinoslav, Voznesensk (Voznesensk hiện là một thành phố ở vùng Nikolaev) và các tỉnh Kharkiv được bổ sung vào quân đội.
Quân đội được thành lập chủ yếu để thực hiện nhiệm vụ quân sự trên tàu Dnepr và trên bờ Biển Đen, đã tham gia tích cực vào tất cả các cuộc chiến tranh của Nga vào thời điểm đó. Quân đội Yekaterinoslav Cossack tham gia cuộc chiến Nga-Thổ 1787-1791. Các trung đoàn quân đã đánh chiếm Akkerman (Belgorod-Dnestrovskaya), Kiliya và Izmail. Tổng cộng, Quân đội có tới 100.000 linh hồn của cả hai giới, trưng bày lên đến 20 trung đoàn năm trăm. Yekaterinoslav Cossacks đã chiến đấu rất dũng cảm với người Thổ Nhĩ Kỳ trong các cuộc chiến tranh ở Nga, và chiến công nổi tiếng của Platov dưới các bức tường thành Izmail đã được thực hiện với một trung đoàn của Yekaterinoslav Cossacks.
Việc kiểm soát quân sự của quân đội được thực hiện bởi các đốc công được bổ nhiệm từ quân đội Don Cossack. M. I. Platov. Platov sinh ngày 6 tháng 8 năm 1751 tại làng thuộc vùng Staro-Cherkasy của Don Cossack. Cha anh là thiếu tá quân đội và thăng quân hàm thiếu tá. Thủ lĩnh tương lai của quân đội Yekaterinoslav và Don Cossack được những người đương thời đặc trưng là một người quyết đoán và thông minh. Năm 1770, M. Platov nhận cấp bậc esaul và chỉ huy một phi đội Cossack. Trong cuộc chiến tranh Nga-Thổ Nhĩ Kỳ 1768-1774. ông đã tham gia vào các cuộc chiến với tư cách là một phần của trung đoàn Don ở Kuban. Platov đã đạt được danh tiếng và vinh quang trong đoàn xe vận chuyển với thực phẩm. Đơn vị của ông bị bao vây bởi người Tatars of Devlet-Giray vào ngày 3 tháng 4 năm 1774 tại Kalalakh. Tuy nhiên, M. I. Platov đã khéo léo xây dựng một hàng thủ và đẩy lùi mọi cuộc tấn công của đối phương. Khi bắt đầu cuộc chiến với Thổ Nhĩ Kỳ (1787-1791), ông đã có quân hàm đại tá và giữ chức thủ lĩnh của Yekaterinoslav Cossacks.
Quân đội Yekaterinoslav Cossack nhanh chóng trở thành một lực lượng quân sự đáng kể. Vào ngày 11 tháng 2 năm 1788, quân đoàn hộ vệ tiền phương Yekaterinoslavsky được thành lập, có 3.684 người trong các đơn vị của nó (đốc công, 2.400 quân Cossack và 1.016 Kalmyks). Một điểm thú vị: Kalmyks đã rửa tội, thuộc trung đoàn Chuguev, cũng nhập ngũ.
Một quy chế cụ thể về lệnh phục vụ của Yekaterinoslav Cossacks không được ban hành, và các đốc công của Don Army sẽ cai trị các Cossacks địa phương theo quyết định riêng của họ. Vì điều này, và cũng do hoàn cảnh quân sự, quân đội bị rối loạn. Không bằng lòng với tình trạng này, một bộ phận đáng kể trong những người Yekaterinoslav Cossacks đã đệ đơn yêu cầu đưa họ trở về "trạng thái nguyên thủy". Catherine II quyết định giải tán nó. Các trung đoàn Bug Cossack và trung đoàn Chuguev Cossack bị bỏ lại trong điền trang Cossack.
Năm 1796, Catherine II ra lệnh giải tán quân đội Yekaterinoslav và giao quân Cossacks cho giai cấp tư sản và nông dân nhà nước, mang lại cho họ quyền lợi hai năm từ việc nộp thuế nhà nước. Một số người Cossacks được chuyển sang giai cấp tư sản và nông dân, và một số tiếp tục thực hiện dịch vụ bán thân. Một số Cossack trước đây của Quân đội Yekaterinoslav không muốn chấp nhận vị trí mới của họ và việc mất cấp bậc Cossack, và do đó vào năm 1800, họ đã quay sang Hoàng đế với yêu cầu cho phép họ chuyển đến Kavkaz và mang theo. dịch vụ Cossack ở đó. Đồng thời, họ cầu xin sự trở lại của danh hiệu Cossack, thứ mà họ tự hào và đã đánh mất trái với ý muốn của họ.
Yêu cầu của cựu quân Yekaterinoslav Cossacks đã được Thượng viện xem xét và sau khi được sự chấp thuận của Hoàng đế, đã được cho phép theo nghĩa là các quân Cossack trước đây của Quân đội Yekaterinoslav được trả lại cấp bậc Cossack với điều kiện tái định cư đến Caucasus, nhưng mà không có bất kỳ hỗ trợ nào từ kho bạc. Khó khăn về vật chất không ngăn cản được người Cossacks và vào năm 1801, họ, gồm khoảng 3 nghìn người, đã cùng gia đình chuyển đến Caucasus, nơi họ thành lập các làng: Temizhbekskaya, Kazan, Ladoga và Tiflis. Những ngôi làng này đã trở thành cơ sở của trung đoàn Caucasian của quân đội Kuban Cossack.