Le club est créé en 2006. Il remplace le Dinamo-Energuia Iekaterinbourg. En 2008, il termine second de la Vyschaïa Liga, le second échelon russe. Alors qu'il avait été choisi précédemment pour intégrer la saison suivante la Ligue continentale de hockey, il est recalé courant juillet faute de garanties financières. Le premier remplaçant, le Khimik Voskressensk vainqueur de Vyschaïa Liga intègre la KHL. Un an plus tard, il intègre la KHL. Le , l'Avtomobilist retire le numéro 15 d'Aleksandr Gouliavtsev.
Palmarès
Aucun titre.
Saisons en KHL
Note : PJ : parties jouées, V : victoires, VP: victoires en prolongation, VF: victoires en fusillade, D : défaites, N : matchs nuls, DP : défaite en prolongation, DTF : défaite en fusillade, Pts : Points, BP : buts pour, BC : buts contre.