13 czerwca 1723 r. Utworzono armię kozacką Wołgi. Powstała w związku z utworzeniem carskiej ufortyfikowanej linii granicznej, której centrum znajduje się w Dubówce, na prawym brzegu Wołgi, na północ od Carycyna (obecnie Wołgograd). Powstał głównie z Dona (520 rodzin) i Dniepru Czerkasy (537 rodzin) przesiedlonych nad Wołgę. W tym czasie Czerkasy nazywano Małorosyjskimi Kozakami, którzy przybyli do Rosji i mieszkali na terytorium Armii Dońskiej oraz w Slabozhanshchina.
W skład armii wchodziła niewielka liczba Kozaków miejskich, którzy znajdowali się w miastach linii carycyńskiej, oraz Kozaków wolnych lub „złodziei” nad Wołgą – jak nazywali ich wówczas dostojnicy carscy. Pozostając lojalni wobec rządu, Kozacy zostali włączeni do armii Wołgi.
Przesiedlenie Kozaków Dońskich było trudnym zadaniem dla rządu. Nie chcieli się ruszać. Wódz kozacki obiecał wystawić do ochrony linii carycyńskiej do 2 tys. ludzi tylko po to, by nie zostali przesiedleni. Rząd rozumiał, że może to wywołać zamieszki, ale rozsądnie uznał, że lepiej mieć stałą armię niż czasowo przybywające oddziały. Początkowo zrekrutowano kilkunastu kandydatów, ale potrzeba było co najmniej 1000. W obawie przed kozackim buntem postanowiono materialnie zainteresować przesiedlenie i przeznaczyć na to dość dużą jak na tamte czasy kwotę pieniędzy na wstępne ustalenia. Udało im się przesiedlić około 1200 rodzin. Dowódcą armii, który zajął się organizacją nowej armii, został doński sierżant major Makar Persiansky. Na kampanie przeciwko nomadom i obronę Armia Wołga otrzymała 28 dział z arsenału Astrachań.
Rząd wyznaczył Nadwołżańskie Zastępy Kozaków do utrzymywania w stałej służbie 1070 Kozaków, ale zwykle utrzymywano tylko 300 Kozaków konnych, którzy służyli w różnych zespołach wzdłuż Wołgi. Ponadto Kozakom Wołgi powierzono obowiązek pościgu pocztowego wzdłuż Wołgi, co bardzo wyczerpało konie i ludzi. W 1743 r. nakazano osiedlić się w nadwołżowskich miastach kozackich tubylców i więźniów ludu Saltan-ul i Kabardin, którzy są ochrzczeni. W 1752 r. W astrachańskim pułku kozackim zjednoczono oddzielne drużyny kozaków nadwołżańskich, którzy mieszkali pod carycynem. Oprócz przydziału ziemi, Kozacy Wołgi za swoją służbę mogli bezcłowy handel w wojsku i bezpłatną sprzedaż wina; dodatkowo otrzymywali proch strzelniczy, pensję i dodatki na budowę domów. Następnie armia Wołgi została zrównana pod względem praw z Donem.
Armia była zaangażowana w służbę straży na linii carycyno-kamyszyn, odpierając najazdy tatarskie, kałmuckie i kirgiskie. Wojsko wielokrotnie uczestniczyło w służbie na Kaukazie. Wraz ze wzmocnieniem władzy państwowej w regionie Orenburga i dolnych partiach Wołgi, a także w związku ze wzmocnieniem wojsk kozackich Orenburga i Astrachańskiego, zniknęła potrzeba armii kozackiej Wołgi. Rząd podjął decyzję o przeniesieniu w 1771 r. 517 rodzin kozackich nadwołżańskich na Kaukaz Północny. Spowodowało to ostre odrzucenie wśród Kozaków. Wielu z nich uciekło z linii obronnej Mozdoka z powrotem do Wołgi. W rezultacie większość Kozaków Wołgi poparła bunt Pugaczowa w latach 1773-75. Po stłumieniu powstania w 1777 r. postanowiono przesiedlić większość Kozaków Wołgi na Kaukaz Północny. Spośród nich zorganizowano pułki Mozdok i Wołga. Zarządzaniem sprawowali dowódcy pułków i armia została w ten sposób zlikwidowana.
W 1832 r. Pułki Mozdok i Wołga weszły w skład nowo utworzonej linii armii kaukaskiej, w 1860 r. Tersky. Kozacy, którzy pozostali nad Wołgą w 1802 r., Utworzyli dwie wsie: Aleksandrowską (obecnie Suvodskaya Wołgograd) i Krasnolinskaya (obecnie Piczużyński Wołgograd), weszli w skład armii kozackiej w Astrachaniu. Ale to już inna historia.
Armia trwała 45 lat. Za służbę dla państwa armia otrzymała następujące insygnia:
10.03.1732 - kiedy formowała się armia nadwołżańska, wręczono chorągwie, bunczuki i nacięcie;
06.10.1738 - Kozacy nadwołżańscy otrzymali 2 miedziane działa dwufuntowe z napisem „Kozacy armii Wołgi za ich wierną służbę”;
w 1762 r. - armia Wołgi otrzymała 14 sztandarów z napisem „Nikogo się nie boję”.
W ten sposób armia kozaków nadwołżańskich zakończyła swoją małą, ale bardzo jasną historię. A Wolga Wolga (lub jak nazywali ich carscy urzędnicy - Kozacy „złodzieje”) Kozacy, którzy istnieli przed utworzeniem armii Kozaków Wołgi, to bardzo interesująca, jasna, ale jednak inna historia.
