Команда основана в 2006 году. Названа в честь команды «Автомобилист», основанной в 1967 году в Свердловске (ныне Екатеринбург) и окончательно прекратившей своё существование в 2007 году (см. Динамо-Энергия). В 2008 году вышла в финал Высшей лиги чемпионата России, где проиграла воскресенскому «Химику». В том же 2008 году «Автомобилист» изъявил желание участвовать в Континентальной хоккейной лиге и был внесён в список команд-участников, но вследствие финансовых затруднений клуб не смог принимать участие в розыгрыше лиги 2008/2009, виной тому стало увеличение финансовых гарантий вхождения в лигу и безразличие к клубу со стороны руководства области. В результате команда в сезоне 2008/2009 выступала в Высшей лиге, где по итогам 1-го этапа розыгрыша заняла 1-е место в дивизионе «Восток», а на втором этапе (плей-офф) клуб дошёл до 1/4 финала, где встречался с командой «Крылья Советов» (Москва) и потерпел поражение в серии. В сезоне 2009/2010 команда «Автомобилист» вновь вошла в состав команд-участников Континентальной хоккейной лиги и предоставила все необходимые финансовые гарантии.

_==*** Только Омск! Только ПОБЕДА!!! ***==_