Le club est créé en 1959 sous le nom de Vodnik. Il prend ensuite le nom de Roubine Tioumen (1972-1995) Gazovik Tioumen (1995-2010) puis de nouveau Roubine Tioumen (depuis 2010). L'équipe de Tioumen avait porté ce nom pendant quarante ans avant de connaître des difficultés financières dans les années 1990.