Ushtria e Kozakëve Bug u krijua më 8 maj 1803 nga Regjimenti i Kozakëve të Kalit Bug dhe 600 qindra kolonët bullgarë që jetonin në tokat e Regjimentit të Kozakëve Bug. Vullnetarë nga popujt e tjerë sllavë të jugut u caktuan në ushtri. Që nga viti 1803, qendra e ushtrisë është bërë fshati Sokoly (tani qyteti i Voznesensk, rajoni i Mykolaiv).
Historia e Kozakëve Bug filloi në 1769. Regjimenti, i formuar nga komanda turke në Turqi, gjatë luftës Ruso-Turke të 1768-1774 nga përfaqësuesit e popujve të krishterë (Kozakët Nekrasov, Serbët, Vllehët, Bullgarët dhe të tjerët), në 1769 pranë Khotin në fuqi të plotë, të udhëhequr nga ataman P. Skarzhinsky, shkoi në anën e Rusisë dhe mori pjesë në luftën kundër Turqisë. Pas luftës, regjimenti u vendos përgjatë lumit Bug dhe u quajt Regjimenti i Kozakëve Bug. Në 1775, pranë vendbanimeve të Kozakëve Bug, regjimenti Kozak i Major Kasperov u vendos përgjatë lumit Ingults, i rekrutuar nga qeveria ruse nga sllavët e jugut. Në Shkurt 1785, nga Kozakët Bug dhe Ingul dhe serfët e blerë nga qeveria nga pronarët e tokës Bug, u formua Regjimenti i 1500 -të i Kalorësisë i Kozakëve Bug. Më pas, regjimenti u nda në dy: 1 dhe 2.
Në 1787, regjimentet e Kozakëve Bug u konsoliduan në një dhe u përfshinë në ushtrinë e Kozakëve Yekaterinoslav. Më 5 qershor 1796, regjimenti i Kozakëve Bug u nda nga ushtria e Kozakëve Yekaterinoslav. Në 1797, urdhri më i lartë ishte shpërndarja e regjimentit të Kozakëve Bug, dhe në 1800 Kozakët që e përbënin u quajtën fshatarë.
Por Kozakët Bug nuk kishin dëshirën më të vogël për të humbur titullin Kozak të dhënë atyre, për të cilin ata ishin krenarë dhe për të cilët ata e konsideruan aftësinë ushtarake të merituar. Prandaj, një peticion u fillua shpejt para Perandorit Aleksandër për kthimin e gradës së tij Kozak dhe shërbimin ushtarak të lidhur me të. Me urdhrin më të lartë, guvernatori i Novorossiysk u dërgua në vendbanimet e ish Kozakëve të Bug me urdhrin për të inspektuar fshatrat dhe për të intervistuar banorët. Rezultati i këtij udhëtimi ishte një raport se rreth 13,000 njerëz jetojnë në fshatrat e ish -Kozakëve, se banorët janë të aftë për shërbim ushtarak dhe dëshirojnë të kthehen në rangun e Kozakëve. Në bazë të këtij raporti, u tregua shumë krijimi i ushtrisë së Kozakëve Bug dhe kthimi i gradës së Kozakut tek banorët. U përcaktua që Kozakët e Bug-ut çdo vit vinin në shërbim një regjiment pesëqind të kalorësisë dhe kishin dy regjimente të së njëjtës përbërje në privilegj, nga ku mund të thirreshin me kërkesën e parë më 8 maj 1803. Kozakët e Bugut u caktuan ushtria e Kozakëve Bug.
Në luftën ruso-turke të 1787-1791. Kozakët e Bug vendosën tre regjimente që morën pjesë në sulmet e Ochakov dhe Izmail, luftuan në Kinburn Spit, u dalluan në Bendery, Akkerman, në Kiliya.
Gjatë Luftës Patriotike të 1812, tre regjimente të Kozakëve Bug vepruan si pjesë e trupave të Matvey Platov. Në çetën e Denis Davydov, Kozakët e Bug luftuan nën komandën e një kapiteni çeçen. Regjimenti Bug mori pjesë në fushatën jashtë shtetit të 1813-1814, përfshirë kapjen e Parisit.
Në 1814 Kozakët e vegjël rusë që jetonin në tokat e saj u caktuan në ushtri. Më 14 janar 1816, Regjimentit të Parë të Kozakëve Bug iu dha standardi i Shën Gjergjit "Në shpërblim për veprat e shkëlqyera të bëra në luftën e fundit në betejat e Vyazma, Kraon, Laon dhe Arissa".
Në 1817, në fund të Luftës Patriotike, në të cilën morën pjesë Kozakët Bug, sipas projektit të Kontit Arakcheev për zgjidhjen e ushtrisë, u vendos të shfuqizohej ushtria Bug. Për këtë qëllim, regjimentet e Kozakëve Bug u riemëruan në regjimentet Bug Uhlan dhe ata u sollën së bashku me regjimentet e Ukrainës në divizionin Uhlan, i cili u vendos në baza të përbashkëta me regjimentet e tjera të vendosura, dhe Kozakët u shndërruan në një shtet civil, duke hequr zyrën ushtarake. Kjo, natyrisht, shkaktoi pakënaqësi të madhe, përfshirë trazira të armatosura, të cilat u shtypën brutalisht.
Shumë nga ish -Kozakët e ushtrisë Bug Kozakët më pas u bashkuan me trupat e Danubit, Azovit dhe Kozakëve Kaukazian, ku u bashkuan me popullsinë vendase Kozakë. Shtë për të ardhur keq që ushtria u shfuqizua, është keq që ata e bënë këtë me njerëzit që shkuan vullnetarisht për të luftuar për Rusinë.