Het Bug Cossack-leger werd op 8 mei 1803 opgericht uit het Bug Horse Cossack-regiment en 600 honderd Bulgaarse kolonisten die op het land van het Bug Cossack-regiment woonden. Vrijwilligers van andere Zuid-Slavische volkeren werden aan het leger toegewezen. Sinds 1803 is het centrum van het leger het dorp Sokoly geworden (nu de stad Voznesensk, regio Mykolaiv).
De geschiedenis van de Bug Kozakken begon in 1769. Het regiment, gevormd door het Turkse commando in Turkije, tijdens de Russisch-Turkse oorlog van 1768-1774 uit vertegenwoordigers van christelijke volkeren (Nekrasov Kozakken, Serviërs, Vlachs, Bulgaren en anderen), in 1769 in de buurt van Khotin in volle kracht, onder leiding van ataman P. Skarzhinsky, ging naar de kant van Rusland en nam deel aan de oorlog tegen Turkije. Na de oorlog werd het regiment gevestigd langs de rivier de Bug en noemde het de Bug Kozakken Regiment. In 1775, naast de nederzettingen van de Bug Kozakken, werd het Kozakkenregiment van majoor Kasperov gevestigd langs de rivier de Ingults, gerekruteerd door de Russische regering uit de zuidelijke Slaven. In februari 1785, van de Bug en Ingul Kozakken en lijfeigenen gekocht door de regering van de Bug landeigenaren, de 1.500 Bug Cossack Cavalry Regiment werd gevormd. Vervolgens werd het regiment in tweeën verdeeld: 1e en 2e.
In 1787 werden de Bug Kozakkenregimenten samengevoegd tot één en opgenomen in het Jekaterinoslavische Kozakkenleger. Op 5 juni 1796 werd het Bug Kozakkenregiment gescheiden van het Yekaterinoslav Kozakkenleger. In 1797 was de hoogste opdracht om het Bug Kozakkenregiment te ontbinden, en in 1800 werden de Kozakken die het hadden gevormd omgedoopt tot boeren.
Maar de Bug Kozakken hadden niet de minste wens om de aan hen toegekende Kozakkentitel, waar ze trots op waren en die ze als welverdiende militaire bekwaamheid beschouwden, te verliezen. Daarom werd al snel een verzoekschrift ingediend bij keizer Alexander voor de terugkeer van zijn Kozakkenrang en de daarmee verbonden militaire dienst. Op de hoogste bevel werd de gouverneur van Novorossiysk naar de nederzettingen van de voormalige Bug Kozakken gestuurd met het bevel om de dorpen te inspecteren en de bewoners te interviewen. Het resultaat van deze reis was een bericht dat er ongeveer 13.000 mensen in de dorpen van de voormalige Kozakken wonen, dat de inwoners in staat zijn tot militaire dienst en terug willen naar de Kozakkenrang. Op basis van dit rapport was de oprichting van het Bug Kozakkenleger en de terugkeer van zijn Kozakkenrang aan de inwoners zeer aangewezen. Er werd vastgesteld dat de Bug Kozakken jaarlijks een vijfhonderdste cavalerieregiment in dienst stellen en twee regimenten van dezelfde samenstelling op privilege hebben, van waaruit ze op het eerste verzoek op 8 mei 1803 konden worden opgeroepen. De Bug Kozakken werden toegewezen aan het Bug Kozakkenleger.
In de Russisch-Turkse oorlog van 1787-1791. De Bug Kozakken zetten drie regimenten op die deelnamen aan de aanvallen van Ochakov en Izmail, vochten op de Kinburn Spit, onderscheidden zich in Bendery, Akkerman, in Kiliya.
Tijdens de patriottische oorlog van 1812 opereerden drie regimenten van de Bug Kozakken als onderdeel van het korps van Matvey Platov. In het detachement van Denis Davydov vochten de Bug Kozakken onder het bevel van een Tsjetsjeense kapitein. Het Bug-regiment nam deel aan de overzeese campagne van 1813-1814, inclusief de verovering van Parijs.
In 1814 werden de Kleine Russische Kozakken die op het land woonden toegewezen aan het leger. Op 14 januari 1816 ontving het 1st Bug Kozakken Regiment de St. George standaard "Als beloning voor de uitstekende daden bewezen in de laatste oorlog in de veldslagen van Vyazma, Kraon, Laon en Arissa".
In 1817, aan het einde van de patriottische oorlog, waaraan de Bug Kozakken deelnamen, werd volgens het project van graaf Arakcheev over de vestiging van het leger besloten om het Bug-leger af te schaffen. Voor dit doel werden de Bug Kozakkenregimenten omgedoopt tot de Bug Uhlan-regimenten en ze werden samengebracht met de Oekraïense regimenten in de Uhlan-divisie, die op gemeenschappelijke gronden werd geregeld met andere gevestigde regimenten, en de Kozakken werden omgezet in een burgerlijke staat, het militaire ambt hebben afgeschaft. Dit zorgde natuurlijk voor groot ongenoegen, waaronder gewapende rellen, die brutaal werden onderdrukt.
Veel van de voormalige Kozakken van het Bug Kozakkenleger sloten zich vervolgens aan bij de Donau-, Azov- en Kaukasische Kozakkentroepen, waar ze samensmolten met de lokale Kozakkenbevolking. Het is jammer dat het leger is afgeschaft, het is erg dat ze dit hebben gedaan bij mensen die vrijwillig gingen vechten voor Rusland.