Il Volejbol'nyj klub Kuzbass viene fondato nel 2008 e prende subito parte alla Liga A, serie cadetta del campionato russo, ottenendo dopo due sole stagioni la promozione in Superliga. Nella stagione 2010-11 debutta così nella massima serie, dove si classifica solo penultimo in regular season, per poi salvarsi agevolmente dopo i play-out. La stagione successiva inizia notevolmente meglio col terzo posto nel girone orientale in regular season. In Coppa di Russia arriva a disputare la prima finale della propria storia, dove però esce sconfitto dalla Lokomotiv Novosibirsk. In campionato prende parte per la prima volta ai play-off, ma agli ottavi perde in due gare contro la Dinamo Krasnodar; la sconfitta costringe nuovamente il club alla disputa dei play-out, dove arriva un'altra salvezza senza grosse sofferenze, con un dodicesimo posto finale.
Nella stagione 2018-19 la formazione si aggiudica per la prima volta il titolo nazionale e in quella successiva vince anche la Supercoppa russa.
_pictogram.svg){kind=small}
