HC Vityaz

El club fue fundado en 1996 en Podolsk. En 2000, el equipo se trasladó a la ciudad vecina de Chéjov; sin embargo, el equipo siguió jugando bajo el nombre de Vityaz Podolsk hasta 2004, donde el cambio de nombre se hizo finalmente. El equipo jugó inicialmente sus partidos en casa en el Palacio de Hielo Vityaz en Podolsk, el mismo estadio que el HC MVD utilizado hasta 2006. Esto fue permitido en virtud de la apertura en 2004 de un nuevo pabellón en Chéjov, el Centro de Hockey sobre Hielo 2004, que Vityaz comenzó a usar. Inicialmente, esta arena tenía una capacidad de 1.370 espectadores, que se amplió en 2007-08 a 3.300 espectadores. Vityaz jugó en el nivel más alto del hockey ruso en la temporada2000-01; fue relegado a la Liga Vysshaya al final de la temporada. En 2005, Vityaz llegó a la final de la Liga Vysshaya, pero perdió el campeonato ante el HC MVD por cuatro partidos a uno, pero ganó una promoción de nuevo a la élite.

Los rumores de un regreso a Podolsk surgieron tras la temporada inaugural de KHL, ya que con la expansión de 2007-08 la capacidad de Chéjov estaba por debajo de los estándares de la liga KHL. El equipo volvió a jugar sus partidos en casa en Podolsk, pero permaneció en Chéjov. Para la temporada 2013-14 KHL, el equipo volvió a Podolsk.​