La società è stata fondata nel 1926, ma ha cessato di esistere nel 1994 dopo numerosi successi nel campionato pallavolistico dell'Unione Sovietica. È stata rifondata nel 2000, arrivando in pochi anni ai vertici del campionato russo.
In campo europeo la formazione può vantare diverse apparizioni in Champions League, competizione nella quale il miglior risultato è il secondo posto nell'edizione 2009-2010 (sconfitta in finale contro la Trentino).