Dana 13. juna 1723. formirana je volška kozačka vojska. Nastala je u vezi s stvaranjem utvrđene granične linije Tsaritsyn sa središtem u Dubovki, na desnoj obali Volge, sjeverno od Tsaritsyna (sada Volgograd). Nastao je uglavnom iz Dona (520 porodica) i Dnjepra Čerkasija (537 porodica) preseljenih u Volgu. U to su se vrijeme maloruski kozaci, koji su stigli u Rusiju i živjeli na području Donske vojske i u Slabozhanščini, zvali Čerkasi.
Vojska je uključivala mali broj gradskih Kozaka koji su bili u gradovima Tsaritsynove loze, i Volga slobodnih ili "lopovskih" kozaka - kako su ih tada zvali carevi dostojanstvenici. Ostajući odani vladi, ovi kozaci uključeni su u armiju Volge.
Preseljenje donskih kozaka bio je težak zadatak za vladu. Nisu se htjeli micati. Kozački poglavari obećali su da će staviti do 2 hiljade ljudi na zaštitu linije Tsaritsyn, samo kako se ne bi preselili. Vlada je shvatila da bi to moglo izazvati nerede, ali je razumno odlučila da je bolje imati stalnu vojsku nego privremeno pristigle trupe. U početku je bilo regrutirano desetak kandidata, ali je bilo potrebno najmanje 1000. U strahu od pobune kozaka, odlučeno je da se materijalno zainteresira preseljenje i za to izdvoji prilično velika količina novca za ta vremena za početni aranžman. Uspjeli su preseliti oko 1200 porodica. Don narednik Makar Persiansky imenovan je za načelnika vojske, koji je preuzeo organizaciju nove vojske. Za kampanje protiv nomada i obrane, Volška armija dobila je 28 topova iz arsenala Astrahan.
Vlada je odredila Volšku kozačku vojsku da zadrži 1.070 kozaka u stalnoj službi, ali obično je držano samo 300 konjanika koji su služili u različitim timovima duž Volge. Osim toga, volškim kozacima povjerena je dužnost poštanske potjere uz Volgu, što je uvelike iscrpilo konje i ljude. Godine 1743. naređeno je da se nastane u kozačkim gradovima Volge domoroci i zatvorenici naroda Saltan-ul i Kabardin, koji se krštavaju. 1752. odvojeni timovi volških kozaka koji su živjeli ispod Tsaritsyna ujedinjeni su u Astrahanski kozački puk. Osim dodjele zemlje, volškim kozacima za njihovu službu bila je dozvoljena bescarinska trgovina unutar vojske i slobodna prodaja vina; pored toga, dobili su barut, platu i dodatke za izgradnju kuća. Nakon toga, volška je vojska po svojim pravima izjednačena s donskom.
Vojska je bila angažirana u stražarskoj službi na liniji Tsaritsyn-Kamyshin, odbijajući upade Tatara, Kalmika i Kirgiza. Vojska je više puta bila uključena u službu na Kavkazu. Jačanjem državne vlasti u Orenburškoj oblasti i donjem toku Volge, kao i u vezi s jačanjem Orenburške i Astrahanske kozačke trupe, nestala je potreba za Volškom kozačkom vojskom. Vlada je odlučila 1771. preseliti 517 volških kozačkih porodica na Sjeverni Kavkaz. To je izazvalo oštro odbijanje među Kozacima. Mnogi od njih pobjegli su sa odbrambene linije Mozdok nazad do Volge. Kao rezultat toga, većina volških kozaka podržala je Pugačevsku pobunu 1773-75. Nakon gušenja ustanka, 1777. godine odlučeno je preseliti većinu volških kozaka na Sjeverni Kavkaz. Od toga su bili organizirani pukovi Mozdok i Volga. Upravljali su zapovjednici pukova i vojska je tako ukinuta.
1832. pukovi Mozdok i Volga postali su dio novoformirane kavkaske linije vojske, 1860. - Tersky. Kozaci koji su ostali na Volgi 1802. godine formirali su dva sela: Alexandrovskaya (sadašnja regija Suvodskaya Volgograd) i Krasnolinskaya (sadašnja regija Pichuzhinskaya Volgograd), postali su dio astrahanske kozačke vojske. Ali to je već druga priča.
Vojska je trajala 45 godina. Za službu državi vojska je dobila sljedeće oznake:
03.03.1732. - kada je formirana Volška vojska, dodijeljeni su transparenti, bunchuk i urez;
10.06.1738. - Volški kozaci nagrađeni su sa 2 bakarna topa sa dva metaka sa natpisom "Kozaci Volške vojske za njihovu vjernu službu";
1762. - armiji Volge dodijeljeno je 14 zastava s natpisom "Ne bojim se nikoga".
Tako je volška kozačka vojska završila svoju malu, ali vrlo svijetlu istoriju. A slobodni (ili kako su ih carski zvaničnici zvali - "lopovski" kozaci) kozaci koji su postojali prije stvaranja volške kozačke vojske, ovo je vrlo zanimljiva, svijetla, ali, ipak, druga priča.
