В августе 1992 года Альберт Фёдоров организовал команду «Ведьмы Урала». В состав команды вошли бывшие игроки ХК «Локомотив» по хоккею с мячом. В сентябре команда приняла участие в своём первом международном турнире с участием команд Канады, США, Финляндии и заняла 3 место.
В феврале 1993 года семь игроков из команды «Ведьмы Урала» в составе сборной России-Латвии-Украины участвовали в турне по США и Канаде.
В августе 1995 года команда была переименована в «Уралочка-Авто» и приняла участие в первом чемпионате России.
С 1996 года команда называлась «Спартак», с 1999 года сменила название на «Спартак-Меркурий».
Примечание: И — количество игр, В — выигрыши в основное время, ВО — выигрыши в овертайме, ВБ — выигрыши по буллитам, Н — ничейный результат, ПБ — поражения по буллитам, ПО — поражения в овертайме, П — поражения в основное время, ЗШ — забито шайб, ПШ — пропущено шайб, О — очки.