El 13 de juny de 1723 es va formar l’exèrcit cosac del Volga. Es va formar en relació amb la creació de la línia fronterera fortificada de Tsaritsyn, amb el centre a Dubovka, a la riba dreta del Volga, al nord de Tsaritsyn (actual Volgograd). Es va crear principalment a partir del Don (520 famílies) i del Dnieper Cherkasy (537 famílies) reassentades al Volga. En aquella època, els petits cosacs russos, que van arribar a Rússia i vivien al territori de l’exèrcit del Don i a la Slabozhanshchina, eren anomenats cherkasy.
L'exèrcit incloïa un petit nombre de cosacs de la ciutat que es trobaven a les ciutats de la línia Tsaritsyn, i els cosacs lliures o "lladres" del Volga, com eren anomenats pels dignataris del tsar. Seguint fidels al govern, aquests cosacs foren inclosos en l'exèrcit del Volga.
El reassentament dels cosacs de Don va ser una tasca difícil per al govern. No es volien moure. Els caps cosacs van prometre posar fins a 2.000 persones en la protecció de la línia Tsaritsyn, només perquè no fossin reassentades. El govern va entendre que això podria provocar un motí, però va decidir raonablement que era millor tenir un exèrcit permanent que les tropes que arribessin temporalment. Inicialment, es van reclutar aproximadament una dotzena de sol·licitants, però en van necessitar almenys 1.000. Tement una revolta cosaca, es va decidir interessar materialment el reassentament i destinar-hi una quantitat de diners bastant gran per a aquells temps per a l’arranjament inicial. Van aconseguir traslladar prop de 1200 famílies. El sergent major de Don Makar Persiansky va ser nomenat cap de l'exèrcit, que va assumir l'organització del nou exèrcit. Per a les campanyes contra els nòmades i la defensa, l'exèrcit del Volga va rebre 28 armes de foc des de l'arsenal d'Astrakhan.
El govern va assignar a l'amfitrió cosac del Volga que mantingués 1.070 cosacs en servei permanent, però normalment només es mantenien 300 cosacs muntats, que servien en diferents equips al llarg del Volga. A més, als cosacs del Volga se'ls va confiar el deure de persecució de correus al llarg del Volga, cosa que va esgotar molt els cavalls i la gent. El 1743, es va ordenar establir-se a les ciutats cosacs del Volga dels indígenes i presoners dels habitants de Saltan-ul i Kabardin, que són batejats. El 1752, equips separats dels cosacs del Volga que vivien per sota de Tsaritsyn es van unir al regiment dels cosacs d'Astrakhan. A més de l'assignació de terres, als cosacs del Volga se'ls va permetre el comerç lliure de drets dins de l'exèrcit i la lliure venda de vi; a més, se’ls va donar pólvora, un salari i dietes per a la construcció de cases. Posteriorment, l'exèrcit del Volga es va equiparar al Don en termes dels seus drets.
L'exèrcit es va dedicar al servei de guàrdia a la línia Tsaritsyn-Kamyshin, repel·lint les incursions dels tàtars, els kalmucs i els kirguises. L'exèrcit va estar implicat repetidament en el servei al Caucas. Amb el reforçament del poder estatal a la regió d'Orenburg i la part baixa del Volga, així com en relació amb l'enfortiment de les tropes cosacs d'Orenburg i Astrakhan, va desaparèixer la necessitat de l'exèrcit cosac del Volga. El govern va decidir traslladar el 1771 517 famílies de cosacs del Volga al nord del Caucas. Això va provocar un fort rebuig entre els cosacs. Molts d'ells van fugir de la línia defensiva de Mozdok cap al Volga. Com a resultat, la majoria dels cosacs del Volga van donar suport a la revolta de Pugaxov de 1773-75. Després de la supressió de la revolta, es va decidir el 1777 reassentar la majoria dels cosacs del Volga al nord del Caucas. D’aquests, es van organitzar els regiments Mozdok i Volga. La gestió la portaven a terme els comandants del regiment i, per tant, l'exèrcit fou abolit.
El 1832, els regiments Mozdok i Volga van formar part de la nova línia caucàsica de l'exèrcit, el 1860 - Tersky. Els cosacs que van romandre al Volga el 1802 van formar dos pobles: Alexandrovskaya (actual regió de Suvodskaya Volgograd) i Krasnolinskaya (actual regió de Pichuzhinskaya Volgograd), van passar a formar part de l'exèrcit cosac d'Astrakhan. Però aquesta és una altra història.
L'exèrcit va durar 45 anys. Pel seu servei a l'Estat, l'exèrcit va rebre les següents insígnies:
1732-10-03 - quan es va formar l'exèrcit del Volga, es van adjudicar pancartes, bunchuk i una incisió;
1738-06-10 - Els cosacs del Volga van rebre dos canons de coure de 2 lliures amb la inscripció "Cosacs de l'exèrcit del Volga pel seu fidel servei";
el 1762 - l'exèrcit del Volga va rebre 14 pancartes amb la inscripció "No tinc por de ningú".
Així va acabar l’exèrcit cosac del Volga amb la seva petita però molt brillant història. I els cosacs lliures del Volga (o com els anomenaven els oficials tsaristes - cosacs "lladres") que existien abans de la creació de l'exèrcit cosac del Volga, és una història molt interessant, brillant, però, no obstant això, una altra.