Было сформировано князем Потемкиным из поселённых в Екатеринославском наместничестве Бугских казачьих полков и однодворцев — бывших солдат Украинского ландмилицского корпуса, а также из приписанных к войску старообрядцев, мещан и ремесленников Екатеринославского, Вознесенского и Харьковского наместничеств в 1787 году. Численность населения войска по состоянию на 1788 год составляла более 50 000 человек, из них боевой состав достигал 10 000 человек. Отличилось во время взятия Аккермана, Килии и Измаила, принимая участие в русско-турецкой войне 1787—1791 годов.