Wojsko kozaków nadbużańskich zostało utworzone 8 maja 1803 r. z nadbużańskiego pułku kozaków konnych i 600set osadników bułgarskich, którzy zamieszkiwali ziemie pułku kozackiego nadbużańskiego. Do wojska przydzielono ochotników z innych ludów południowosłowiańskich. Od 1803 r. centrum wojska stała się wieś Sokoły (obecnie miasto Wozniesieńsk, obwód mikołajowski).
Historia Kozaków Bugu rozpoczęła się w 1769 roku. Pułk utworzony przez dowództwo tureckie w Turcji podczas wojny rosyjsko-tureckiej w latach 1768-1774 z przedstawicieli ludów chrześcijańskich (Kozaków Niekrasowskich, Serbów, Wołochów, Bułgarów i innych), w 1769 pod Chotinem w pełnej sile, dowodzony przez atamana P. Skarżyńskiego, przeszedł na stronę Rosji i wziął udział w wojnie przeciwko Turcji. Po wojnie pułk został osadzony nad Bugiem i nazwany Pułkiem Kozaków Nadbużańskich. W 1775 r. obok osad zabużańskich nad rzeką Ingults osiedlił się pułk kozacki majora Kasperowa, zwerbowany przez rząd rosyjski z południowych Słowian. W lutym 1785 r. z zakupionych przez rząd od ziemian nadbużańskich Kozaków i poddanych Bugu i Ingułów powstał 1500. Pułk Kawalerii Kozackiej. Następnie pułk został podzielony na dwa: I i II.
W 1787 r. pułki kozaków bułgarskich zostały połączone w jeden i włączony do armii kozackiej Jekaterynosława. 5 czerwca 1796 r. pułk kozaków zabużańskich został oddzielony od armii kozackiej jekaterynosławia. W 1797 r. najwyższym rozkazem było rozwiązanie pułku kozaków zabużańskich, a w 1800 r. tworzących go Kozaków przemianowano na chłopów.
Ale Kozacy Nadbużani nie mieli najmniejszej ochoty stracić przyznanego im tytułu kozackiego, z którego byli dumni i który uważali za zasłużoną sprawność wojskową. W związku z tym wkrótce wszczęto petycję do cesarza Aleksandra o przywrócenie mu stopnia kozackiego i związanej z nim służby wojskowej. Na najwyższy rozkaz gubernator noworosyjski został wysłany do osad dawnych kozaków zabużańskich z rozkazem oględzin wsi i przeprowadzenia wywiadów z mieszkańcami. Efektem tej wyprawy była wiadomość, że na wsiach dawnych Kozaków mieszka ok. 13 000 osób, że mieszkańcy są zdolni do służby wojskowej i chcą powrócić do stopnia kozackiego. Na podstawie tego raportu wysoko wskazano na utworzenie armii kozackiej zabużańskiej i powrót jej rangi kozackiej mieszkańcom. Ustalono, że kozacy nadbużani oddają rocznie do służby jeden pięćsetny pułk kawalerii i mają na mocy przywileju dwa pułki o tym samym składzie, skąd mogli być wezwani na pierwszą prośbę w dniu 8 maja 1803 r. Kozacy nadbużani zostali przydzieleni do armia kozaków błędnych.
W wojnie rosyjsko-tureckiej 1787-1791. Kozacy Bugu wystawili trzy pułki, które brały udział w szturmach Oczakowa i Izmaila, walczyły na Mierzei Kinburnskiej, wyróżniły się pod Bendery, Akkerman, pod Kiliya.
Podczas Wojny Ojczyźnianej w 1812 r. w ramach korpusu Matwieja Płatowa działały trzy pułki Kozaków Zabużańskich. W oddziale Denisa Davydova walczyli Kozacy Bug pod dowództwem czeczeńskiego kapitana. Pułk Bug brał udział w kampanii zamorskiej w latach 1813-1814, w tym w zdobyciu Paryża.
W 1814 r. do wojska przydzielono mieszkających na jego ziemiach kozaków małoruskich. 14 stycznia 1816 r. 1. Pułk Kozaków Bugów otrzymał standard św.
W 1817 roku, pod koniec Wojny Ojczyźnianej, w której brali udział kozacy zabużańscy, zgodnie z projektem hrabiego Arakcheeva o zasiedleniu wojska, podjęto decyzję o zniesieniu armii nadbużańskiej. W tym celu pułki kozaków zabużańskich przemianowano na pułki ułanów zabużańskich i sprowadzono je razem z pułkami ukraińskimi do dywizji ułanów, która została osiedlona na wspólnych zasadach z innymi pułkami osiadłymi, a kozacy przekształcili w państwo cywilne, po zniesieniu urzędu wojskowego. Wywołało to oczywiście wielkie niezadowolenie, w tym zbrojne zamieszki, które zostały brutalnie stłumione.
Wielu dawnych kozaków z armii kozackiej zabużańskiej dołączyło następnie do oddziałów kozackich naddunajskich, azowskich i kaukaskich, gdzie połączyło się z miejscową ludnością kozacką. Szkoda, że armia została zlikwidowana, źle, że zrobili to ludziom, którzy dobrowolnie poszli walczyć za Rosję.
