В декабре 2006 года, по инициативе и при активной поддержке партии «Единая Россия» в городе Чебаркуле было начато строительство спорткомплекса с искусственным льдом. Через 2 года, а точнее 27 сентября 2008 года, произошло замечательное событие - ввод в эксплуатацию спортивного комплекса с искусственным льдом, которому присвоили название Ледовый Дворец «Уральская звезда» имени Валерия Харламова.