Il Klub Vodnogo Polo Spartak Volgograd è un club di pallanuotorusso, con sede nella città di Volgograd. Esso è conosciuto brevemente con il nome di Spartak Volgograd.
La società ha una storia estremamente recente, essendo stata fondata nel 1994. La squadra di pallanuoto nacque però solo nel 1996, composta da studenti dell'Università Statale Pedagogica di Volgograd e dalla facoltà di educazione fisica.
Ciononostante, dimostra subito il suo valore vincendo il titolo di campione di Russia nel 1997 e piazzandosi addirittura al secondo posto nell'Eurolega del 1998. Si afferma poi come forza dominante della pallanuoto russa a partire dal 2010, quando inanella una serie di cinque titoli nazionali consecutivi. Il club si distingue anche in ambito continentale, con la conquista della LEN Euro Cup 2013-2014, la seconda competizione europea per club. In virtù di questo successo disputa la finale di Supercoppa LEN, persa contro il Barceloneta.