Bugu kazaku armija tika izveidota 1803. gada 8. maijā no Bugu zirgu kazaku pulka un 600 simtiem bulgāru kolonistu, kuri dzīvoja Bugu kazaku pulka zemēs. Brīvprātīgie no citām dienvidslāvu tautām tika norīkoti armijā. Kopš 1803. gada par armijas centru ir kļuvis Sokoly ciems (tagad Voznesenskas pilsēta, Mykolaiv apgabals).
Bugu kazaku vēsture sākās 1769. gadā. Pulks, ko Turcijas pavēlniecība Turcijā veidoja Krievijas un Turcijas kara laikā no 1768. līdz 1744. gadam no kristiešu tautu pārstāvjiem (Nekrasovas kazaki, serbi, vlahi, bulgāri u.c.), 1769. gadā netālu no Khotinas pilnā sastāvā, atamana P. Skaržinska vadībā, devās uz Krievijas pusi un piedalījās karā pret Turciju. Pēc kara pulks tika apmeties gar Bugas upi un nosauca par Bogu kazaku pulku. 1775. gadā blakus Bugu kazaku apmetnēm gar Ingultsas upi tika apmeties majora Kasperova kazaku pulks, ko krievu valdība savervēja no dienvidu slāviem. 1785. gada februārī no Bugu un Ingulu kazakiem un dzimtcilvēkiem, ko valdība iegādājās no Bugu zemes īpašniekiem, tika izveidots 1500. Bugu kazaku jātnieku pulks. Pēc tam pulks tika sadalīts divās: 1. un 2..
1787. gadā Bugu kazaku pulki tika apvienoti vienā un iekļauti Jekaterinoslavas kazaku armijā. 1796. gada 5. jūnijā Bugu kazaku pulks tika atdalīts no Jekaterinoslavas kazaku armijas. 1797. gadā augstākā pavēle bija izformēt Bugu kazaku pulku, un 1800. gadā kazaki, kas to veidoja, tika pārdēvēti par zemniekiem.
Bet Bugu kazakiem nebija ne mazākās vēlmes zaudēt viņiem piešķirto kazaku titulu, ar kuru viņi lepojās un ko uzskatīja par pelnītu militāro meistarību. Tāpēc drīz imperatora Aleksandra priekšā tika ierosināta petīcija par viņa kazaku pakāpes un ar to saistītā militārā dienesta atgriešanu. Augstākajā kārtībā Novorosijskas gubernators tika nosūtīts uz bijušo Bugu kazaku apmetnēm ar pavēli pārbaudīt ciemus un intervēt iedzīvotājus. Šī ceļojuma rezultāts bija ziņojums, ka bijušo kazaku ciematos dzīvo aptuveni 13 000 cilvēku, ka iedzīvotāji ir spējīgi uz militāro dienestu un vēlas atgriezties kazaku rangā. Pamatojoties uz šo ziņojumu, tika ļoti norādīta Bug kazaku armijas izveide un tās kazaku pakāpes atgriešana iedzīvotājiem. Tika noteikts, ka Bugu kazaki katru gadu nodod dienestā vienu piecsimt kavalērijas pulku un viņiem ir divi tāda paša sastāva pulki privilēģijās, no kurienes pēc pirmā pieprasījuma tos var izsaukt 1803. gada 8. maijā. Bug kazaki tika norīkoti Bug kazaku armija.
Krievijas un Turcijas karā 1787.-1791. Bugu kazaki sarīkoja trīs pulkus, kas piedalījās Očakova un Izmala uzbrukumos, cīnījās Kinburnas kāpas, izcēlās Benderijā, Akermanē, Kilijā.
1812. gada Tēvijas kara laikā Matveja Platova korpusa sastāvā darbojās trīs Bugu kazaku pulki. Denisa Davydova atdalījumā Bugu kazaki cīnījās čečenu kapteiņa vadībā. Bugu pulks piedalījās 1813.-1814.gada aizjūras kampaņā, ieskaitot Parīzes ieņemšanu.
1814. gadā mazie krievu kazaki, kas dzīvoja tās zemēs, tika norīkoti armijā. 1816. gada 14. janvārī 1. Bugu kazaku pulks tika apbalvots ar Svētā Džordža standartu "Atlīdzībā par izciliem darbiem, kas izdarīti pēdējā karā Vjazmas, Kraonas, Laonas un Arisas kaujās".
1817. Šim nolūkam Bugu kazaku pulki tika pārdēvēti par Bug Uhlan pulkiem, un tie tika apvienoti ar Ukrainas pulkiem Uhlan divīzijā, kas tika apmetta uz kopīgiem pamatiem ar citiem apmetušos pulkiem, un kazaki tika pārveidoti par civilo valsti, likvidējot militāro dienestu. Tas, protams, izraisīja lielu nepatiku, tostarp bruņotus nemierus, kas tika brutāli apspiesti.
Daudzi no Bugu kazaku armijas bijušajiem kazakiem vēlāk pievienojās Donavas, Azovas un Kaukāza kazaku karaspēkam, kur apvienojās ar vietējiem kazaku iedzīvotājiem. Žēl, ka armija tika likvidēta, slikti, ka viņi to izdarīja cilvēkiem, kuri brīvprātīgi devās cīnīties par Krieviju.