La società venne fondata nel 1977 con il nome di Nord ("Север" in russo)[1]. Fin dall'inizio partecipa al massimo campionato dell'Unione Sovietica, che vinse consecutivamente dal 1980 al 1984. Nel 1990, oltre al campionato terminato al 6º posto, partecipò come semifinalista alla Coppa CEV.
Partecipò fin dal primo anno alla nuova Superliga della Russia post-sovietica, ma il 9º posto al termine del campionato 1994-95 significò la retrocessione. La permanenza in Superliga B terminò nel 2003, ma dopo solamente un anno in massimo serie retrocesse nuovamente. Ritornò immediatamente in Superliga A, e vi rimase stabilmente, conquistando anche il 4º posto nel 2008. Questo risultato fu possibile grazie anche ad acquisti importanti, come lo statunitenseWilliam Priddy.
Nel 2009 raggiunse la finale della Coppa di Russia, ma venne sconfitta in finale dallo Zenit Kazan. Questo risultato permise la qualificazione ad una coppa europea, ma la società declinò l'invito, preferendo concentrarsi sulle competizioni nazionali. La scelta si rivelò azzeccata, e nel 2010 vinse la sua prima coppa nazionale, sconfiggendo in finale la Dinamo Mosca con il risultato di 3 a 1.
Inoltre, superando la fase a gironi della Champions League 2013, viene scelta come squadra ospitante della final four che si è svolta a Omsk, in Russia, qualificandosi così direttamente in semifinale. Nonostante parta da sfavorita, riesce a sconfiggere prima i cugini dello Zenit Kazan per 3-2 in semifinale e poi in finale la compagine italiana di Cuneo sempre per 3-2 vincendo così la prima Champions League del club di Novosibirsk e qualificandosi per la Coppa del Mondo 2013.
Nella stagione 2019-20, dopo aver concluso al primo posto la regular season, a seguito della chiusura anticipata del campionato per effetto della pandemia di COVID-19 si aggiudica per la prima volta il titolo nazionale.
_pictogram.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
