Предшественником ХК "Темиртау" принято считать команду "Арыстан", которая была создана в 2010 году при поддержке акима Карагандинской области Ахметова С.Н. и АО "Арселор Миттал Темиртау". А в октябре 2014 года команда "Арыстан" оказалась на грани закрытия из-за кризиса в компании "Арселор Миттал Темиртау", в связи с чем болельщики команды начали всячески поддерживать уже полюбившуюся команду и устраивать автопробеги, собирать подписи в петициях, в связи с чем руководство области оказало поддержку команде, но только лишь до окончания сезона, после которого команда была расформирована.

Летом 2015 года был организован фарм-клуб карагандинской "Сарыарки" - ХК "Темиртау". Новая команда завершила первый свой сезон на 6 позиции, а уже в сезоне 2016-17 гг. с 7 места команда сенсационно вышла в финал, обыграв таких грандов, как атырауский "Бейбарыс" и кокшетауский "Арлан" и стала обладателем серебряных медалей, проиграв столичному "Номаду" в 7 матче в серии до 4 побед.

Команда в основном состоит из молодых игроков, воспитанников карагандинской школы хоккея, но стабильно показывает конкурентоспособную игру.