Клуб основан в 1950 году. Выступал под названиями: "Спартак" (1950—1962), "Аэрофлот" (1962—1967), "Каучук" (1967—1972), "Химик" (1972—1974), "Шинник" (1974—1981). С 1981 года называется "Авангард". С 2008 года выступает в Континентальной хоккейной лиге.