Op 13 juni 1723 werd het Volga Kozakkenleger gevormd. Het werd gevormd in verband met de oprichting van de versterkte grenslijn van Tsaritsyn, met het centrum in Dubovka, op de rechteroever van de Wolga, ten noorden van Tsaritsyn (nu Volgograd). Het is voornamelijk ontstaan uit de Don (520 families) en de Dnjepr Cherkasy (537 families) die naar de Wolga waren geherhuisvest. In die tijd werden de Kleine Russische Kozakken, die in Rusland aankwamen en op het grondgebied van het Don-leger en in de Slabozhanshchina woonden, Cherkasy genoemd.
Het leger omvatte een klein aantal stadskozakken die zich in de steden van de Tsaritsyn-linie bevonden, en Volga-vrije of "dieven" Kozakken - zoals ze toen werden genoemd door de hoogwaardigheidsbekleders van de tsaar. Deze Kozakken bleven trouw aan de regering en werden opgenomen in het Wolga-leger.
De hervestiging van de Don Kozakken was een moeilijke taak voor de regering. Ze wilden niet verhuizen. De Kozakkenhoofden beloofden om tot 2000 mensen onder de bescherming van de Tsaritsyn-linie te plaatsen, alleen maar om te voorkomen dat ze zich zouden hervestigen. De regering begreep dat dit tot rellen kon leiden, maar besloot redelijkerwijs dat het beter was om een permanent leger te hebben dan tijdelijk aankomende troepen. Aanvankelijk werden ongeveer een dozijn aanvragers geworven, maar er waren er minstens 1000 nodig. Uit angst voor een Kozakkenopstand werd besloten de hervestiging materieel te interesseren en hiervoor een vrij groot bedrag voor die tijd uit te trekken voor de eerste regeling. Ze slaagden erin om ongeveer 1200 gezinnen te verhuizen. De Don sergeant-majoor Makar Persiansky werd aangesteld als legerleider, die de organisatie van het nieuwe leger op zich nam. Voor campagnes tegen nomaden en verdediging kreeg het Wolga-leger 28 kanonnen uit het arsenaal van Astrakhan.
De regering gaf de Wolga Kozakkengastheer de opdracht om 1.070 Kozakken in permanente dienst te houden, maar meestal werden er slechts 300 bereden Kozakken gehouden, die in verschillende teams langs de Wolga dienden. Bovendien werden de Wolga-kozakken belast met de plicht van de achtervolging langs de Wolga, die de paarden en mensen enorm uitputte. In 1743 werd het bevolen om zich te vestigen in de Wolga Kozakkensteden van de inboorlingen en gevangenen van de Saltan-ul en Kabardin mensen, die worden gedoopt. In 1752 werden afzonderlijke teams van de Wolga-kozakken die onder Tsaritsyn leefden verenigd in het Astrachan Kozakkenregiment. Naast de toewijzing van land mochten de Wolga-Kozakken voor hun dienst belastingvrije handel binnen het leger en de vrije verkoop van wijn; daarnaast kregen ze buskruit, een salaris en toelagen voor de bouw van huizen. Vervolgens werd het Wolga-leger gelijkgesteld aan het Don-leger in termen van zijn rechten.
Het leger was bezig met wachtdienst op de Tsaritsyn-Kamyshin-lijn en stootte de invallen van de Tataren, Kalmyks en Kirgizië af. Het leger was herhaaldelijk betrokken bij dienst in de Kaukasus. Met de versterking van de staatsmacht in de regio Orenburg en de benedenloop van de Wolga, evenals in verband met de versterking van de Orenburg- en Astrakhan-kozakkentroepen, verdween de behoefte aan het Wolga-kozakkenleger. De regering besloot in 1771 517 Volga Kozakkenfamilies naar de noordelijke Kaukasus te verhuizen. Dit veroorzaakte een scherpe afwijzing onder de Kozakken. Velen van hen vluchtten van de verdedigingslinie van Mozdok terug naar de Wolga. Als gevolg hiervan steunden de meeste Wolga-kozakken de opstand van Pugachev van 1773-75. Na de onderdrukking van de opstand werd in 1777 besloten om de meeste Wolga-Kozakken naar de noordelijke Kaukasus te hervestigen. Hiervan werden de regimenten Mozdok en Volga georganiseerd. Het beheer werd uitgevoerd door regimentscommandanten en het leger werd dus afgeschaft.
In 1832 werden de Mozdok- en Volga-regimenten onderdeel van de nieuw gevormde Kaukasische lijn van het leger, in 1860 - Tersky. De Kozakken die in 1802 aan de Wolga bleven, vormden twee dorpen: Alexandrovskaya (nu Suvodskaya Volgograd-regio) en Krasnolinskaya (nu Pichuzhinskaya Volgograd-regio), werden onderdeel van het Astrakhan-kozakkenleger. Maar dat is een ander verhaal.
Het leger duurde 45 jaar. Voor hun dienst aan de staat ontving het leger de volgende insignes:
1732-10-03 - toen het Wolga-leger werd gevormd, werden spandoeken, bosuk en een incisie toegekend;
1738-10-06 - Volga Kozakken kregen 2 koperen 2-ponder kanonnen met het opschrift "Kozakken van het Volga-leger voor hun trouwe dienst";
in 1762 - het Volga-leger kreeg 14 spandoeken met het opschrift "Ik ben voor niemand bang."
Dit is hoe het Volga Kozakkenleger zijn kleine, maar zeer heldere geschiedenis beëindigde. En de Volga-vrije (of zoals de tsaristische functionarissen ze noemden - "dieven" Kozakken) Kozakken die bestonden vóór de oprichting van het Volga-kozakkenleger, dit is een zeer interessant, helder, maar toch een ander verhaal.