История женского хоккея с шайбой в Екатеринбурге ведёт свой отсчёт с августа 1992 года, когда известный тренер Альберт Фёдоров организовал команду «Ведьмы Урала». Первопроходцами стали бывшие игроки команды «Локомотив» по хоккею с мячом. А уже в сентябре «Ведьмы Урала» заняли третье место на I Международном турнире «Белые ночи» с участием коллективов Канады, Америки, Финляндии. В феврале 1993 года игроки нашей команды в составе сборной России отправились в турне по США и Канаде. А свитер Елены Малышевой был вывешен в Зале хоккейной славы в Торонто.
С августа 1995-го команда именовалась «Уралочка-Авто», а спустя ещё четыре года обрела своё современное название «Спартак-Меркурий». Осенью 1995 года стартовал первый чемпионат России по хоккею с шайбой среди женских команд, и наши хоккеистки сразу же заняли прочное место среди лидеров. 13 сезонов подряд «Спартак-Меркурий» завоёвывал медали этих соревнований! Главный успех пришёл к команде в сезоне-2000, когда она стала победительницей чемпионата! Кроме того, «Спартак-Меркурий» семь раз становился серебряным призёром (1996-1999, 2001-2003) и шесть – бронзовым (2004-2008, 2010).
Все эти годы хоккеистки команды привлекались в ряды сборной России. В 1996 году И.Вотинцева, Л.Кречетникова стали серебряными призёрами чемпионата Европы. Спустя пять лет И.Вотинцева, Е.Смоленцева, А.Хомич и С.Терентьева завоевали бронзовые награды чемпионата мира.
«Спартак-Меркурий» был представлен и на всех олимпийских турнирах: 2002 год – И.Вотинцева, Е.Смоленцева, А.Хомич, С.Терентьева, 2006 год – А.Хомич, А.Капустина, 2010 – Е.Ананьина, 2014 – Ю.Лескина.
Кроме того, в разные годы за сборную России выступали Н.Пузикова, Е.Гурина, Э.Митрофанова и др.
В 2009 году в играх молодёжного чемпионата мира принимали участие сразу девять (!) хоккеисток «Спартака-Меркурия»: Е.Соловьёва, Ю.Лескина, А.Падьянова, Т.Леушина. Э.Митрофанова, А.Пузыревская, А.Юдина, А.Халимова, Я.Вершинина.