Il Volejbol'nyj Klub Gazprom-Jugra viene fondato nel 1996 come Volejbol'nyj Klub Gazovik, militando nelle categorie minori del campionato russo. Nella stagione 2002-03 debutta in Superliga, classificandosi al sesto posto. Nel corso degli anni duemila milita sempre in massima serie, ottenendo prevalentemente piazzamenti di metà classifica. Nel 2007 adotta la denominazione attuale e continua a classificarsi a ridosso delle posizioni valide per coppe europee; nel 2009-10 si classifica al settimo posto, ma grazie alla rinuncia della Lokomotiv Novosibirsk partecipa alla Challenge Cup della stagione successiva, dove esce di scena solo ai quarti di finale e contro i futuri vincitori della Lube Macerata.
_pictogram.svg){kind=small}
