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