Zespół ponownie okazał się najsłabszy w lidze, tym razem wśród 26 drużyn. W lutym 2013 roku sponsorem klubu został koncert TNK-BP, trzeci największe przedsiębiorstwo naftowe w Rosji. Wówczas nastąpiła zmiana na stanowiska prezesa klubu, Michaiła Papunina zastąpił Aleksiej Bobrow. Pu rundzie zasadniczej drużyna dotarła do finału Pucharu Nadziei. W marcu 2013 roku zdecydowano także, że od 1 maja 2013 roku nowym trenerem będzie Anatolij Jemielin wraz z nowym sztabem szkoleniowym. W kwietniu 2015 menedżerem generalnym został Oleg Gross, zastępując na tej funkcji Leonida Wajsfelda. Pod koniec kwietnia 2015 trenerem został Andriej Razin. W trakcie sezonu KHL (2015/2016) pod koniec grudnia 2015 drużyna Awtomobilistu wystąpiła w turnieju o Puchar Spenglera 2015, docierając do półfinału.
Od listopada 2016 do marca 2018 trenerem drużyny był Władimir Krikunow. Do jego sztabu w listopadzie 2016 weszli Aleksiej Wołkow i Nikołaj Zawaruchin. Od maja 2018 do kwietnia 2020 drużynę trenował Andriej Martiemjanow. W kwietniu 2020 nowym szkoleniowcem został Bill Peters. W maju 2019 do sztabu dołączyli jako trener obrońców Andriej Sokołow i jako trener bramkarzy Konstantin Własow. Od połowy 2018 do kwietnia 2020 asystentem w sztabie był Konstantin Szafranow.