13. junija 1723 je bila ustanovljena volška kozaška vojska. Nastala je v povezavi z nastankom Tsaritsynove utrjene mejne črte s središčem v Dubovki, na desnem bregu Volge, severno od Tsaritsyna (danes Volgograd). Nastala je predvsem iz Dona (520 družin) in Dnjepra Čerkasov (537 družin), preseljenih na Volgo. Takrat so se mali ruski kozaki, ki so prispeli v Rusijo in živeli na ozemlju Donske vojske in na Slabožanščini, imenovali Čerkasi.
Vojska je vključevala majhno število mestnih kozakov, ki so bili v mestih Tsaritsynove črte, in volške proste ali "tatove" kozake - kot so jih tedaj imenovali carski dostojanstveniki. Kozaki, ki so ostali zvesti vladi, so bili vključeni v armijo Volge.
Ponovna naselitev donskih kozakov je bila za vlado težka naloga. Niso se hoteli premakniti. Kozaški poglavarji so obljubili, da bodo zaščitili linijo Tsaritsyn do 2 tisoč ljudi, samo da jih ne bi preselili. Vlada je razumela, da bi to lahko povzročilo nemire, vendar se je razumno odločila, da je bolje imeti stalno vojsko kot začasno prihajajoče čete. Sprva je bilo zbranih približno ducat prosilcev, vendar jih je bilo potrebno najmanj 1000. Zaradi strahu pred kozaškim uporom je bilo odločeno, da se preselitev materialno zanima in za to nameni precej velika vsota denarja za tiste čase za prvo ureditev. Uspelo jim je preseliti okoli 1200 družin. Za poveljnika vojske je bil imenovan donški podnarednik Makar Persiansky, ki je prevzel organizacijo nove vojske. Za akcije proti nomadom in obrambi je Volška armada dobila 28 pušk iz arzenala Astrahan.
Vlada je Volški kozaški gostitelji dodelila 1070 kozakov v stalni službi, običajno pa je bilo zadržanih le 300 konjanikov, ki so služili v različnih ekipah ob Volgi. Poleg tega so bili volški kozaki zaupani dolžnosti poštnega pregona ob Volgi, kar je močno izčrpalo konje in ljudi. Leta 1743 je bilo ukazano, da se naselijo v volških kozaških mestih domorodcev in ujetnikov ljudstva Saltan-ul in Kabardin, ki se krstijo. Leta 1752 so bile ločene ekipe volških kozakov, ki so živele pod Tsaritsynom, združene v astrahanski kozaški polk. Poleg dodelitve zemlje so bili volškim kozakom za njihovo službo dovoljeni brezcarinska trgovina v vojski in prosta prodaja vina; poleg tega so dobili smodnik, plačo in dodatke za gradnjo hiš. Nato je bila Volga po svojih pravicah izenačena z donsko.
Vojska je bila angažirana v stražarski službi na progi Tsaritsyn-Kamyshin in odbijala napade Tatarov, Kalmikov in Kirgizov. Vojska je bila večkrat vključena v službo na Kavkazu. S krepitvijo državne oblasti v Orenburški regiji in spodnjem toku Volge ter v povezavi s krepitvijo Orenburške in Astrahanske kozaške čete je potreba po volški kozaški vojski izginila. Vlada se je odločila leta 1771 preseliti 517 volških kozaških družin na Severni Kavkaz. To je povzročilo ostro zavrnitev med kozaki. Mnogi od njih so z obrambne črte Mozdok pobegnili nazaj na Volgo. Posledično je večina volških kozakov podprla Pugačevski upor 1773–75. Po zatiranju upora je bilo leta 1777 odločeno, da se večina volških kozakov preseli na Severni Kavkaz. Od tega sta bila organizirana polka Mozdok in Volga. Upravljanje so izvajali poveljniki polkov in vojska je bila tako ukinjena.
Leta 1832 sta polka Mozdok in Volga postala del novonastale kavkaške vrste vojske, leta 1860 - Tersky. Kozaki, ki so leta 1802 ostali na Volgi, so oblikovali dve vasi: Alexandrovskaya (danes Suvodskaya Volgograd regija) in Krasnolinskaya (danes Pichuzhinskaya Volgograd regija), postali del astrahanske kozaške vojske. Ampak to je že druga zgodba.
Vojska je trajala 45 let. Za službo državi je vojska prejela naslednje oznake:
10.3.1732 - ko je bila ustanovljena Volška vojska, so bili podeljeni prapori, bunchuk in zarez;
10.06.1738 - Volški kozaki so bili nagrajeni z 2 bakrenima topoma z dvema palicama z napisom "Kozaki Volške vojske za zvesto službo";
leta 1762 - Volški vojski je bilo podeljenih 14 transparentov z napisom "Nikogar se ne bojim."
Tako je volška kozaška vojska končala svojo majhno, a zelo svetlo zgodovino. In prosti Volga (ali kot so jih imenovali carski uradniki - "tatovi" kozaki) Kozaki, ki so obstajali pred ustanovitvijo volške kozaške vojske, je to zelo zanimiva, svetla, a kljub temu druga zgodba.
