Ang hukbo ng Bug Cossack ay nilikha noong Mayo 8, 1803 mula sa Bug Horse Cossack Regiment at 600 daang Bulgarian na naninirahan sa mga lupain ng Bug Cossack Regiment. Ang mga boluntaryo mula sa ibang mga mamamayan sa Timog Slaviko ay itinalaga sa hukbo. Mula noong 1803, ang gitna ng hukbo ay naging nayon ng Sokoly (ngayon ay bayan ng Voznesensk, rehiyon ng Mykolaiv).
Ang kasaysayan ng Bug Cossacks ay nagsimula noong 1769. Ang rehimen, na nabuo ng utos ng Turkey sa Turkey, sa panahon ng giyera ng Russia-Turkish noong 1768-1774 mula sa mga kinatawan ng mga taong Kristiyano (Nekrasov Cossacks, Serbs, Vlachs, Bulgarians at iba pa), sa 1769 malapit sa Khotin sa buong lakas, pinangunahan ng ataman P. Skarzhinsky, nagpunta sa gilid ng Russia at nakilahok sa giyera laban sa Turkey. Matapos ang giyera, ang rehimen ay naayos sa tabi ng Bug River at pinangalanan ang Bug Cossack Regiment. Noong 1775, sa tabi ng mga pakikipag-ayos ng Bug Cossacks, ang rehimeng Cossack ni Major Kasperov ay naayos sa tabi ng Ingults River, na hinikayat ng gobyerno ng Russia mula sa southern Slavs. Noong Pebrero 1785, mula sa Bug at Ingul Cossacks at mga serf na binili ng gobyerno mula sa mga nagmamay-ari ng lupa ng Bug, nabuo ang 1,500th Bug Cossack Cavalry Regiment. Kasunod, ang rehimen ay nahahati sa dalawa: ika-1 at ika-2.
Noong 1787, ang mga rehimeng Bug Cossack ay pinagsama sa isa at isinama sa hukbo ng Yekaterinoslav Cossack. Noong Hunyo 5, 1796, ang rehimeng Bug Cossack ay nahiwalay mula sa hukbo ng Yekaterinoslav Cossack. Noong 1797, ang pinakamataas na order ay upang buwagin ang rehimeng Bug Cossack, at noong 1800 ang Cossacks na bumubuo dito ay pinalitan ng pangalan bilang mga magsasaka.
Ngunit ang Bug Cossacks ay walang kaunting pagnanais na mawala ang titulong Cossack na ipinagkaloob sa kanila, na ipinagmamalaki nila at na kinunsidera nilang karapat-dapat na galing sa militar. Samakatuwid, isang petisyon ay pinasimulan sa lalong madaling panahon sa harap ng Emperor Alexander para sa pagbabalik ng kanyang ranggo sa Cossack at serbisyo militar na nauugnay dito. Sa pinakamataas na order, ang gobernador ng Novorossiysk ay ipinadala sa mga pakikipag-ayos ng dating Bug Cossacks na may utos na siyasatin ang mga nayon at kapanayamin ang mga residente. Ang resulta ng paglalakbay na ito ay isang ulat na halos 13,000 katao ang nakatira sa mga nayon ng dating Cossacks, na ang mga naninirahan ay may kakayahang maglingkod sa militar at nais na bumalik sa ranggo ng Cossack. Batay sa ulat na ito, ang paglikha ng hukbong Bug Cossack at ang pagbabalik ng ranggo ng Cossack nito sa mga naninirahan ay lubos na ipinahiwatig. Napagpasyahan na ang Bug Cossacks taun-taon ay naglalagay ng isang ika-limandaang rehimen ng mga kabalyero sa serbisyo at mayroong dalawang rehimeng magkakaparehong komposisyon sa pribilehiyo, mula sa kung saan sila maaaring ipatawag sa unang kahilingan noong Mayo 8, 1803. Ang Bug Cossacks ay itinalaga sa ang hukbo ng Bug Cossack.
Sa giyera ng Rusya-Turko noong 1787-1791. Ang Bug Cossacks ay naglagay ng tatlong mga regiment na lumahok sa mga pag-atake ng Ochakov at Izmail, nakipaglaban sa Kinburn Spit, nakikilala ang kanilang mga sarili sa Bendery, Akkerman, sa Kiliya.
Sa panahon ng Patriotic War noong 1812, tatlong rehimen ng Bug Cossacks ang nagpapatakbo bilang bahagi ng corps ni Matvey Platov. Sa detatsment ni Denis Davydov, ang Bug Cossacks ay nakipaglaban sa ilalim ng utos ng isang kapitan ng Chechen. Ang rehimeng Bug ay sumali sa kampanya sa ibang bansa noong 1813-1814, kasama na ang pagkuha ng Paris.
Noong 1814 ang Little Russian Cossacks na nanirahan sa mga lupain nito ay naatasan sa militar. Noong Enero 14, 1816, ang 1st Bug Cossack Regiment ay iginawad sa pamantayang St. George "Bilang gantimpala sa magagaling na gawa na naibigay sa huling giyera sa laban ng Vyazma, Kraon, Laon at Arissa".
Noong 1817, sa pagtatapos ng Digmaang Patriotic, kung saan nakibahagi ang Bug Cossacks, ayon sa proyekto ni Count Arakcheev sa pag-areglo ng hukbo, napagpasyahan na wakasan ang hukbong Bug. Para sa hangaring ito, ang mga rehimeng Bug Cossack ay pinalitan ng pangalan sa mga rehimeng Bug Uhlan at sila ay pinagsama kasama ang mga rehimeng Ukraina sa dibisyon ng Uhlan, na naisaayos sa mga karaniwang batayan ng iba pang mga naayos na rehimen, at ang Cossacks ay ginawang isang sibil na estado, na tinanggal ang tanggapan ng militar. Siyempre, ito ay nagdulot ng matinding kasiyahan, kabilang ang mga armadong gulo, na brutal na pinigilan.
Marami sa mga dating Cossack ng hukbo ng Bug Cossack na sumunod na sumali sa tropa ng Danube, Azov at Caucasian Cossack, kung saan nagsama sila sa lokal na populasyon ng Cossack. Ito ay isang awa na ang hukbo ay natapos, ito ay masamang ginawa nila ito sa mga tao na kusang-loob na nagpunta upang labanan para sa Russia.
