Летом 2006 года в Екатеринбурге был создан новый хоккейный клуб, учредителями которого стали правительство Свердловской области, холдинговая компания «Лидер» и ОАО «Дворец спорта». Рассматривалось несколько вариантов названия команды, в частности, «Уралец». Но остановились всё-таки на «Автомобилисте»: для большинства любителей спорта, особенно старшего и среднего поколения, именно такое название ассоциировалось с хоккеем Среднего Урала.
К тому времени была завершена многолетняя реконструкция Дворца спорта (фактически он был отстроен заново), в ходе которой вместимость его трибун доведена до 5500, в соответствии с требованиями суперлиги: перед командой сразу же была поставлена цель в течение ближайших сезонов оказаться в элите. Бюджет «Автомобилиста» и подбор игроков (к слову, примерно, треть команды составили вернувшиеся в родной город воспитанники екатеринбургского хоккея, выступавшие в различных уголках страны) позволили