History (men's team)
Spartak Volgograd was founded in 1994. However, the water polo department was established two years later. Spartak was succeeding right after its foundation, winning the title of the Russian Championship in 1997 and finishing in second place in 1998. Furthermore, the club became fourth at the LEN Champions League during that period. Since 2010, Spartak is one of the dominant forces in Russian water polo, as it has won seven consecutive national championship titles. Spartak was also successful internationally, winning the 2013–14 LEN Euro Cup, a European second-tier club competition.
Titles and achievements (men's team)
- Winners (9): 1996–97, 1998–99, 2002–03, 2003–04, 2009–10, 2010–11, 2011–12, 2012–13, 2013–14, 2014–15, 2015–16, 2016–17
- 4th place (1): 1997–98
- Winners (1): 2013–14