Первая команда в Караганде была создана на год позже, чем в Альметьевске - в 1966 году. В союзные времена город в чемпионатах страны представляли сначала «Строитель», а затем «Автомобилист». В 90-х годах карагандинцы даже провели четыре сезона в главной российской лиге, но в 1996 году команду неожиданно расформировали. Были попытки ее воссоздать, однако они завершились ничем. Пока не появилась «Сарыарка».

Решение об организации клуба было принято 25 июля 2006 года акиматом области и ее департаментом спорта. Благодаря поддержке президента Республики Казахстан Нурсултана Назарбаева команде создали отличные условия. Последовал стремительный прогресс «Сарыарки».

Свои выступления команда начала с 1-й российской лиги. Дебютный чемпионат (2006/07) «Сарыарка» завершила на 3-месте, а в следующем дошла до финала плей-офф, где выиграла у «Вымпела» из Междуреченска.

Дальше «Сарыарка» на три года стала участником чемпионата высшей лиги и с первого захода заняла 9-е место. В 2012 году была подана заявку на вступление в КХЛ, но ее отклонили. Тогда команда заявилась в ВХЛ и сразу (сезон 2012/13) стала победителем регулярного чемпионата и финалистом плей-офф, где уступила «Торосу» (счет в серии 3:4).

Через год Братина была все же завоевана. После неудачного старта руководство клуба решило пригласить словацкого специалиста Душана Грегора. Риск оправдался - «Сарыарка» быстро поднялась с низов турнирной таблицы. А в битве за Братину она катком прошлась по своим соперникам - 12 побед подряд. Эта серия прервалась лишь в финале с тюменским «Рубином», но это не помешало карагандинцам стать чемпионами - финал был выигран с общим счетом 4:2.

Через год повторить триумф не удалось, хотя «регулярка» снова была выиграна. Команда сошла с дистанции в 1/2 финала. Такой же результат был достигнут и в чемпионате 2015/16, тогда за шаг до финала дорогу «Сарыарке» преградил альметьевский «Нефтяник». Но такая стабильность команды из Казахстана вызывала у всех уважение. И только в сезоне 2016/17 ей впервые не удалось добраться до полуфинала. В прошлом чемпионате карагандинцы вообще выбыли из плей-офф уже после стартового раунда.

Нынешний сезон наши гости начали неважно. Ставка на финского специалиста Кари Хейккиля не сработала и у руля команды его сменил Леонид Тамбиев, который в прошлом сезоне привел санкт-петербургское «Динамо» к чемпионству. Дела у «Сарыарки» стали постепенно налаживаться и выход в плей-офф в итоге стал закономерным.