Команда основана в 1956 году (до 1990 г. – СК им. Урицкого, затем – «Итиль»). Современное название носит с 1995 г. В чемпионатах страны выступает с 1958 г. В классе сильнейших – в 1962/63 и с 1989г. Чемпион России-1998, 2006, 2009, вице-чемпион-2000, 2002, 2007. Обладатель Кубка Гагарина-2009. Самые крупные: победа – 14:1 (Крылья Советов, 2006/07), поражение – 4:11 (Металлург Нк, 1962/63).
Обладатель Кубка европейских чемпионов-2007. Обладатель Континентального кубка-2008.
Главные тренеры: А.Муравьев (1956–1965, 1966–1968), И.Милушев (1965–1966, 1968–1971), Е.Егоров (1971–1975), В.Андреев (1975–1978), В.Васильев (1978–1982), О.Галямин (1982–1984), Г.Цыгуров (1984–1987), В.Стаин (1987/88), В.Елфимов (1987/88–1991, 1994–1995), Ю.Очнев (1991/92), В.Гусев (1991/92), В.Кузнецов (1992–1995), Ю.Моисеев (1995–1999, 2001/02 – 2002/03), В.Крикунов (1999–2001/02), В.Плющев (2002/03), В.Вуйтек (2003/04 – 26.09.04), З.Билялетдинов (с 30.09.2004).