Bugarska kozačka vojska stvorena je 8. maja 1803. godine od kozačke pukovnije Bugarski konj i 600 stotina bugarskih doseljenika koji su živjeli u zemljama bugarske kozačke pukovnije. U vojsku su raspoređeni dobrovoljci iz drugih južnoslavenskih naroda. Od 1803. godine središte vojske postalo je selo Sokoly (sada grad Voznesensk, regija Nikolajev).
Povijest buških kozaka započela je 1769. Puk, koji je formirala turska komanda u Turskoj, tokom rusko-turskog rata 1768-1774 od predstavnika kršćanskih naroda (kozaka Nekrasova, Srba, Vlaha, Bugara i drugih), 1769. kod Khotina u punoj snazi, predvođen atamanom P. Skarzhinskim, prešao je na stranu Rusije i učestvovao u ratu protiv Turske. Nakon rata puk je smješten uz rijeku Bug i dobio je naziv Bugarski kozački puk. 1775. godine, pored naselja bugarskih kozaka, duž rijeke Ingults smjestio se kozački puk majora Kasperova, kojeg je ruska vlada regrutirala od južnih Slavena. U veljači 1785. od buških i ingulskih kozaka i kmetova koje je vlada kupila od buških zemljoposjednika, formiran je 1.500. kozački kozački puk u Bugu. Nakon toga puk je podijeljen na dva: 1. i 2. puk.
Godine 1787. bugarski kozački puk je konsolidiran u jedan i uključen u jekaterinoslavovu kozačku vojsku. Kozački puk Bug odveden je 5. juna 1796. iz Jekaterinoslavove kozačke vojske. 1797. godine najviši nalog je bio raspuštanje bugarskog kozačkog puka, a 1800. godine kozaci koji su ga činili preimenovani su u seljake.
No buški kozaci nisu imali ni trunke izgubiti kozačku titulu koja im je dodijeljena, na što su bili ponosni i koju su smatrali zasluženom vojničkom hrabrošću. Stoga je ubrzo pred carem Aleksandrom pokrenuta peticija za povratak kozačkog čina i s njim povezane vojne službe. Po najvećoj zapovijedi, guverner Novorossiyska poslan je u naselja bivših kozaka Bug sa naredbom da pregleda sela i intervjuiše stanovnike. Rezultat ovog putovanja bio je izvještaj da oko 13.000 ljudi živi u selima bivših kozaka, da su stanovnici sposobni za vojnu službu i da se žele vratiti u kozački čin. Na osnovu ovog izvještaja visoko je naznačeno stvaranje bugarske kozačke vojske i vraćanje njenog kozačkog čina stanovnicima. Utvrđeno je da su Buški kozaci godišnje stavljali u službu jedan petstoti konjički puk i da imaju dva puka istog sastava pod privilegijom, odakle su ih mogli pozvati na prvi zahtjev 8. maja 1803. Bugarski kozaci su raspoređeni u bugarske kozačke vojske.
U rusko-turskom ratu 1787-1791. Buški kozaci sastavili su tri puka koji su učestvovali u napadima Očakova i Izmaila, borili se na Kinburnskoj ražnji, istakli se u Benderyju, Akkermanu, u Kiliji.
Tokom Domovinskog rata 1812. godine tri puka buških kozaka djelovala su u sastavu korpusa Matveya Platova. U odredu Denisa Davydova buški kozaci borili su se pod komandom čečenskog kapetana. Pukovnija Bug učestvovala je u prekomorskoj kampanji 1813-1814, uključujući zauzimanje Pariza.
Godine 1814. maloruski kozaci koji su živjeli na njenoj zemlji raspoređeni su u vojsku. 14. januara 1816. godine 1. bugarski kozački puk odlikovan je standardom Sv. Georgija "Kao nagrada za izvrsna djela učinjena u posljednjem ratu u bitkama kod Vjazme, Kraona, Laona i Arisse".
1817. godine, na kraju Domovinskog rata, u kojem su učestvovali buški kozaci, prema projektu grofa Arakčejeva o naseljavanju vojske, odlučeno je da se ukine buška vojska. U tu su svrhu bugarske kozačke pukovnije preimenovane u bugalske pukovnije, te su zajedno s ukrajinskim pukovima dovedene u ulansku diviziju, koja je nastanjena na zajedničkim osnovama s ostalim naseljenim pukovima, a kozaci su pretvoreni u građansko stanje, ukinuvši vojnu službu. To je, naravno, izazvalo veliko nezadovoljstvo, uključujući oružane nerede, koji su brutalno ugušeni.
Mnogi od bivših kozaka kozačke vojske Buga kasnije su se pridružili dunavskim, azovskim i kavkaškim kozačkim trupama, gdje su se spojili s lokalnim kozačkim stanovništvom. Šteta što je vojska ukinuta, loše je što su to učinili ljudima koji su dobrovoljno otišli u borbu za Rusiju.
