13. kesäkuuta 1723 muodostettiin Volgan kasakka -armeija. Se muodostettiin Tsaritsynin linnoitetun rajalinjan luomisen yhteydessä ja sen keskus Dubovkassa, Volgan oikealla rannalla, Tsaritsynin (nykyinen Volgograd) pohjoispuolella. Se luotiin pääasiassa Donista (520 perhettä) ja Dnepr Cherkasysta (537 perhettä), jotka oli uudelleensijoitettu Volgaan. Tuolloin pieniä venäläisiä kasakoita, jotka saapuivat Venäjälle ja asuivat Donin armeijan alueella ja Slabozhanshchinassa, kutsuttiin Tšerkasiksi.
Armeijaan kuului pieni joukko kaupungin kasakkeja, jotka olivat Tsaritsyn -linjan kaupungeissa, ja Volgan vapaita eli "varkaita" kasakkoja - kuten heidät silloin kutsuttiin tsaarin arvovaltaisiksi. Pysyessään uskollisina hallitukselle nämä kasakat kuuluivat Volgan armeijaan.
Don -kasakkojen uudelleensijoittaminen oli hallitukselle vaikea tehtävä. He eivät halunneet liikkua. Kasakon päälliköt lupasivat laittaa jopa 2 tuhatta ihmistä Tsaritsyn -linjan suojeluun, jotta he eivät joutuisi uudelleensijoittamaan. Hallitus ymmärsi, että tämä voisi aiheuttaa mellakan, mutta järkevästi päätti, että on parempi olla pysyvä armeija kuin tilapäisesti saapuvat joukot. Alun perin rekrytoitiin kymmenkunta hakijaa, mutta niitä tarvittiin vähintään 1000. Kasakon kapinan pelätessä päätettiin kiinnostaa uudelleensijoittamista aineellisesti ja varata tälle ajalle melko suuri määrä rahaa alkuperäiseen järjestelyyn. He onnistuivat muuttamaan noin 1200 perhettä. Don -kersantti Makar Persiansky nimitettiin armeijan päälliköksi, joka aloitti uuden armeijan organisoinnin. Paimentolaisia ja puolustusta vastaan suunnattuihin kampanjoihin Volgan armeijalle annettiin 28 asetta Astrahanin arsenaalista.
Hallitus määräsi Volgan kasakon isännän pitämään 1070 kasakkoa pysyvässä palveluksessa, mutta yleensä vain 300 kasakkoa pidettiin, jotka palvelivat eri ryhmissä Volgan varrella. Lisäksi Volgan kasakoille annettiin tehtäväksi postin takaa -ajaminen Volgan varrella, mikä heikkoi hevoset ja ihmiset. Vuonna 1743 se määrättiin asettumaan Volgan kasakkakaupunkeihin, joissa asuvat Saltan-ul- ja Kabardin-kansan alkuperäiskansat ja vangit. Vuonna 1752 erilliset Tsaritsynin alapuolella asuneiden Volgan kasakkojen joukkueet yhdistettiin Astrahanin kasakkarykmenttiin. Maan jakamisen lisäksi Volgan kasakot saivat palvelukseensa verovapaan kaupan armeijan sisällä ja viinin vapaata myyntiä; Lisäksi heille annettiin ruuti, palkka ja korvaukset talojen rakentamisesta. Myöhemmin Volgan armeija rinnastettiin oikeuksiinsa Donin armeijaan.
Armeija osallistui vartiointiin Tsaritsyn-Kamyshin-linjalla torjumalla tatarien, Kalmyksien ja Kirgizin hyökkäykset. Armeija oli toistuvasti mukana palveluksessa Kaukasuksella. Valtiovallan vahvistumisen myötä Orenburgin alueella ja Volgan alajuoksulla sekä Orenburgin ja Astrahanin kasakkajoukkojen vahvistumisen yhteydessä Volgan kasakka -armeijan tarve katosi. Hallitus päätti muuttaa vuonna 1771 517 Volgan kasakasperhettä Pohjois -Kaukasiaan. Tämä aiheutti jyrkän hylkäämisen kasakkojen keskuudessa. Monet heistä pakenivat Mozdokin puolustuslinjalta takaisin Volgaan. Tämän seurauksena suurin osa Volgan kasakoista tuki Pugatšovin kapinaa vuosina 1773-75. Kapinan tukahduttamisen jälkeen vuonna 1777 päätettiin uudistaa suurin osa Volgan kasakoista Pohjois -Kaukasukselle. Näistä Mozdok- ja Volga -rykmentit järjestettiin. Rykmentin komentajat huolehtivat hallinnosta ja armeija lakkautettiin.
Vuonna 1832 Mozdokin ja Volgan rykmentit tulivat osaksi armeijan äskettäin muodostettua Kaukasian riviä, vuonna 1860 - Tersky. Kasakot, jotka jäivät Volgalle vuonna 1802, muodostivat kaksi kylää: Aleksandrovskaja (nykyinen Suvodskajan Volgogradin alue) ja Krasnolinskaja (nykyinen Pichuzhinskaya Volgogradin alue), tulivat osaksi Astrahanin kasaka -armeijaa. Mutta se on toinen tarina.
Armeija kesti 45 vuotta. Palvelustaan valtiolle armeijalle myönnettiin seuraavat arvomerkit:
1732-10-03 - Volgan armeijan muodostamisen yhteydessä palkittiin bannerit, nippu ja viilto;
10.06.1738 - Volgan kasakoille myönnettiin 2 kuparista 2 -kiloista tykkiä, joissa oli merkintä "Volgan armeijan kasakat uskollisesta palveluksestaan";
vuonna 1762 - Volgan armeijalle myönnettiin 14 lippua, joissa oli merkintä "En pelkää ketään".
Näin Volgan kasakka -armeija päätti pienen, mutta erittäin valoisan historiansa. Ja Volgan vapaat (tai kuten tsaarin virkamiehet kutsuivat heitä - "varkaat" kasakat) kasakat, jotka olivat olemassa ennen Volgan kasakka -armeijan luomista, tämä on erittäin mielenkiintoinen, valoisa, mutta kuitenkin toinen tarina.