El equipo tuvo un rendimiento regular durante varios años hasta la llegada de un nuevo patrocinador, Vostokgazprom, que llevó los fondos necesarios y permitió al equipo fichar a nuevos jugadores y ser más competitivo.