Armáda Bug Cossack byla vytvořena 8. května 1803 z Bug Horse Cossack Regiment a 600 set bulharských osadníků, kteří žili na pozemcích Bug Cossack Regiment. Do armády byli přiděleni dobrovolníci z jiných jihoslovanských národů. Od roku 1803 se centrem armády stala vesnice Sokoly (nyní město Voznesensk, Mykolajivská oblast).
Historie kozáckých kozáků začala v roce 1769. Pluk, vytvořený tureckým velením v Turecku, během rusko-turecké války v letech 1768-1774 ze zástupců křesťanských národů (kozáci Nekrasov, Srbové, Vlachové, Bulhaři a další), v r. 1769 poblíž Khotinu v plné síle, vedená atamanem P. Skaržinským, přešel na stranu Ruska a zúčastnil se války proti Turecku. Po válce byl pluk osídlen podél řeky Bug a pojmenován jako Bug Cossack Regiment. V roce 1775 byl vedle osad Bugských kozáků usazen kozácký pluk majora Kasperova podél řeky Ingults, přijatý ruskou vládou od jižních Slovanů. V únoru 1785 byl z kozáků Bug a Ingul a nevolníků zakoupených vládou od vlastníků půdy Bug vytvořen 1 500. pluk kavalérie Bug Cossack. Následně byl pluk rozdělen na dva: 1. a 2..
V roce 1787 byly Bug Cossack pluky sloučeny do jednoho a zahrnuty do Jekatěrinoslavské kozácké armády. 5. června 1796 byl Bug Cossack Regiment oddělen od Jekatěrinoslavské kozácké armády. V roce 1797 bylo nejvyšším příkazem rozpustit Bug Cossack Regiment a v roce 1800 byli kozáci, kteří jej tvořili, přejmenováni na rolníky.
Bugoví kozáci ale neměli sebemenší touhu přijít o jim přiznaný kozácký titul, na který byli hrdí a který považovali za zaslouženou vojenskou zdatnost. Proto byla před císařem Alexandrem brzy zahájena petice za navrácení jeho kozácké hodnosti a s ní spojené vojenské služby. Na nejvyšší řád byl novorossijský guvernér poslán do osad bývalých kozáckých bugů s rozkazem prohlédnout vesnice a vyslechnout obyvatele. Výsledkem této cesty byla zpráva, že ve vesnicích bývalých kozáků žije asi 13 000 lidí, že obyvatelé jsou schopni vojenské služby a chtějí se vrátit do kozácké hodnosti. Na základě této zprávy bylo velmi naznačeno vytvoření kozácké armády Bug a návrat její kozácké hodnosti obyvatelům. Bylo zjištěno, že kozácké kozy každoročně uvádějí do služby jeden pětisetový jezdecký pluk a mají privilegia dva pluky stejného složení, odkud je lze povolat na první žádost 8. května 1803. Kozlí kozáci byli přiděleni Bug Cossack armáda.
V rusko-turecké válce v letech 1787-1791. Bugští kozáci postavili tři pluky, které se podílely na útocích na Ochakova a Izmaila, bojovaly na Kinburn Spit, vyznamenaly se v Bendery, Akkerman, v Kiliya.
Během vlastenecké války v roce 1812 fungovaly jako součást sboru Matveyho Platova tři pluky kozáckých brouků. V odtržení od Denise Davydova bojovali kozáci Buga pod velením čečenského kapitána. Bug pluk se zúčastnil zámořské kampaně v letech 1813-1814, včetně zajetí Paříže.
V roce 1814 byli do armády přiděleni malí ruští kozáci, kteří žili na jeho pozemcích. 14. ledna 1816 byl 1. kozácký pluk vyznamenán svatojurským standardem „Odměnou za vynikající činy prokázané v poslední válce v bitvách Vyazma, Kraon, Laon a Arissa“.
V roce 1817, na konci vlastenecké války, na které se podíleli kozáci kozáků, bylo podle projektu hraběte Arakčeva o usazení armády rozhodnuto o zrušení Bugské armády. Za tímto účelem byly kozácké pluky přejmenovány na pluky Bug Uhlan a byly spolu s ukrajinskými pluky spojeny do uhlanské divize, která byla osídlena na společném základě s jinými usazenými pluky, a kozáci byli přeměněni na civilní stát, po zrušení vojenské kanceláře. To samozřejmě způsobilo velkou nevoli, včetně ozbrojených nepokojů, které byly brutálně potlačeny.
Mnoho z bývalých kozáků kozácké armády Bugů se následně připojilo k dunajským, azovským a kavkazským kozáckým jednotkám, kde se spojily s místním kozáckým obyvatelstvem. Je škoda, že armáda byla zrušena, je špatné, že to dělali lidem, kteří dobrovolně šli bojovat za Rusko.