Jeshi la Bug Cossack liliundwa mnamo Mei 8, 1803 kutoka kwa Kikosi cha farasi wa Bug Horse Cossack na walowezi 600 wa Kibulgaria ambao waliishi kwenye ardhi za Kikosi cha Bug Cossack. Wajitolea kutoka kwa watu wengine wa Slavic Kusini walipewa jeshi. Tangu 1803, kituo cha jeshi kimekuwa kijiji cha Sokoly (sasa mji wa Voznesensk, mkoa wa Mykolaiv).
Historia ya Bug Cossacks ilianza mnamo 1769. Kikosi, kilichoundwa na amri ya Kituruki huko Uturuki, wakati wa vita vya Urusi na Kituruki vya 1768-1774 kutoka kwa wawakilishi wa watu wa Kikristo (Nekrasov Cossacks, Serbs, Vlachs, Bulgaria na wengine), huko 1769 karibu na Khotin kwa nguvu kamili, iliyoongozwa na ataman P. Skarzhinsky, akaenda upande wa Urusi na akashiriki katika vita dhidi ya Uturuki. Baada ya vita, kikosi kilikamilishwa kando ya Mto Bug na kuitwa Kikosi cha Bug Cossack. Mnamo 1775, karibu na makazi ya Bug Cossacks, Kikosi cha Cossack cha Meja Kasperov kilikaa kando ya Mto Ingults, ulioajiriwa na serikali ya Urusi kutoka Waslavs wa kusini. Mnamo Februari 1785, kutoka kwa Bug na Ingul Cossacks na serfs zilizonunuliwa na serikali kutoka kwa wamiliki wa ardhi ya Bug, Kikosi cha 1,500 cha Bug Cossack Cavalry kiliundwa. Baadaye, kikosi kiligawanywa katika mbili: 1 na 2.
Mnamo 1787, vikosi vya Bug Cossack vilijumuishwa kuwa moja na kujumuishwa katika jeshi la Yekaterinoslav Cossack. Mnamo Juni 5, 1796, Kikosi cha Bug Cossack kilitengwa na jeshi la Yekaterinoslav Cossack. Mnamo 1797, amri ya juu zaidi ilikuwa kutenganisha Kikosi cha Bug Cossack, na mnamo 1800 Cossacks waliounda waliitwa wakulima.
Lakini Bug Cossacks hawakuwa na hamu hata kidogo ya kupoteza jina la Cossack walilopewa, ambalo walijivunia na ambalo waliliona kuwa uwezo wa kijeshi uliostahiliwa. Kwa hivyo, ombi lilianzishwa mapema mbele ya Mfalme Alexander ili kurudi kwa kiwango chake cha Cossack na huduma ya jeshi inayohusiana nayo. Kwa hali ya juu, gavana wa Novorossiysk alitumwa kwa makazi ya Bug Cossacks ya zamani na agizo la kukagua vijiji na kuwahoji wakaazi. Matokeo ya safari hii ilikuwa ripoti kwamba karibu watu 13,000 wanaishi katika vijiji vya zamani vya Cossacks, kwamba wenyeji wanauwezo wa utumishi wa kijeshi na wanataka kurudi kwenye daraja la Cossack. Kwa msingi wa ripoti hii, uundaji wa jeshi la Bug Cossack na kurudi kwa safu yake ya Cossack kwa wenyeji kulionyeshwa sana. Iliamuliwa kuwa Bug Cossacks kila mwaka huweka jeshi moja la mia tano la farasi katika huduma na wana vikosi viwili vya muundo huo huo kwa upendeleo, kutoka ambapo wangeweza kuitwa kwa ombi la kwanza mnamo Mei 8, 1803. Bug Cossacks walipewa jeshi la Bug Cossack.
Katika vita vya Urusi na Kituruki vya 1787-1791. Bug Cossacks waliweka vikosi vitatu ambavyo vilishiriki katika shambulio la Ochakov na Izmail, walipigana kwenye Kinburn Spit, walijitambulisha huko Bendery, Akkerman, huko Kiliya.
Wakati wa Vita ya Uzalendo ya 1812, vikosi vitatu vya Bug Cossacks vilifanya kazi kama sehemu ya maiti ya Matvey Platov. Katika kikosi cha Denis Davydov, Bug Cossacks walipigana chini ya amri ya nahodha wa Chechen. Kikosi cha Bug kilishiriki katika kampeni ya nje ya nchi ya 1813-1814, pamoja na kukamatwa kwa Paris.
Mnamo 1814 Cossacks mdogo wa Urusi aliyeishi katika ardhi yake alipewa jeshi. Mnamo Januari 14, 1816, Kikosi cha 1 cha Bug Cossack kilipewa kiwango cha Mtakatifu George "Kwa malipo ya matendo bora yaliyotolewa katika vita vya mwisho katika vita vya Vyazma, Kraon, Laon na Arissa".
Mnamo 1817, mwishoni mwa Vita vya Uzalendo, ambapo Bug Cossacks alishiriki, kulingana na mradi wa Hesabu Arakcheev juu ya makazi ya jeshi, iliamuliwa kukomesha jeshi la Bug. Kwa kusudi hili, vikosi vya Bug Cossack vilipewa jina tena katika vikosi vya Bug Uhlan na vikaletwa pamoja na vikosi vya Kiukreni katika kitengo cha Uhlan, ambacho kilikaliwa kwa misingi ya kawaida na vikosi vingine vilivyokaa, na Cossacks ilibadilishwa kuwa serikali ya kiraia, baada ya kumaliza ofisi ya jeshi. Hii, kwa kweli, ilisababisha kukasirika sana, pamoja na ghasia za silaha, ambazo zilikandamizwa kikatili.
Wengi wa Cossacks wa zamani wa jeshi la Bug Cossack baadaye walijiunga na vikosi vya Danube, Azov na Caucasian Cossack, ambapo waliungana na watu wa eneo la Cossack. Ni jambo la kusikitisha kwamba jeshi lilifutwa, ni mbaya kwamba walifanya hivyo kwa watu ambao walienda kupigania Urusi kwa hiari yao.