I sin første sesong i KHL ble Lokomotiv under hovedtrener Kari Heikkilä det beste laget i Kharlamov-divisjonen og kom med 111 poeng på en tredjeplass i grunnspillet. I sluttspillet beseiret de Neftekhimik Nizjnekamsk i den første runden, HK Spartak Moskva i kvartfinalen og Metallurg Magnitogorsk i semifinalen. I Gagarin Cup-finalen møtte Lokomotiv deres rival AK Bars Kazan. I en spennende best av syv-serie vant Lokomotiv den første, tredje og femte kampen, hvilket betød at de skulle spille en avgjørende syvende kamp. I den siste kampen tapte Lokomotiv til Ak Bars etter at Aleksej Morosov scoret kampens eneste mål.