Команда основана в 1963 г. под названием Динамо. Под названием Сокол выступает с 1973 г. В высшей лиге СССР — в 1965-1970 и 1978-1992 гг., в МХЛ — с 1992 по 1996 гг., в ВЕХЛ - с 1996 г.
Ежегодные командные и индивидуальные призы советского хоккея: Гроза авторитетов 1981-1982, 1987-1988, 1988-1989 гг.; Справедливой игры 1987-1988; Три и более (за наибольшее количество хет-триков) Рамиль Юлдашев 1984-1985 гг. и Сергей Давыдов 1985-1986 гг.; лучший бомбардир чемпионата Рамиль Юлдашев 1990-1991гг.; лучший снайпер чемпионата Рамиль Юлдашев 1990-1991гг.; лучший защитник Валерий Ширяев 1990-1991 гг.
В число лучших хоккеистов за всю историю команды входят: Юрий Шундров, Сергей Горбушин, Михаил Татаринов, Валерий Ширяев, Алексей Житник, Сергей Земченко, Анатолий Степанищев, Евгений Шастин, Рамиль Юлдашев, Дмитрий Христич и другие.
Дмитрий Богинов – тренер команды 1965-1969 гг., Игорь Шичков — 1969-1970 гг., Анатолий Богданов —1978-1991гг., Александр Фадеев — 1991-1993гг., с 1993 г. — Александр Сеуканд.
Домашние матчи команда проводит в спорткомплексе Авангард (700 зрителей) и во Дворце спорта (6500 зрителей).
Награды:
Бронзовый призер чемпионата СССР 1985 г.
Победитель Кубка Шпенглера 1986 г.
Полуфиналист Кубка СССР 1979, 1988 гг..
Чемпион ВЕХЛ 1998, 1999 гг..
Второй призер ВЕХЛ 1997, 2000 гг..
Третий призер ВЕХЛ 2001, 2003 гг.
Обладатель Кубка ВЕХЛ 1999 гг.
Чемпион Украины 1992, 1993, 1995, 1996, 1997, 1998, 1999, 2003, 2004 гг.
Полуфиналист Кубка европейских чемпионов 1993, 1995, 1996 гг.
Четвертьфиналист Континентального Кубка 1997 гг.
В разные годы в составе Сокола выступали победитель Олимпиады Алексей Житник, чемпионы мира Валерий Ширяев, Дмитрий Христич, Михаил Татаринов.