Klubben har spilt i KHL siden 2008. De ble russiske mestere i 1998, 2006 og 2009 (da de vant den første utgaven av KHL er Gagarin Cup sluttspill) og 2010 2007 var et av de europeiske mesterne da de vant den europeiske klubben mesterskapet i hockey. Klubben ble dannet i 1956 som Masjstroj Kazan, som senere ble endret til SC Uritskogo Itil Kazan og Kazan. Det nåværende navnet ble vedtatt i 1996.