Lokomotiv Jaroslavl returnerer til KHL etter at de seg fra 2011-12-sesongen på grunn av flyulykken i Jaroslavl året før. HC Lev ble etter 2010/11-sesongen flyttet fra Poprad i Slovakia til Praha i Tsjekkia. Samtidig ble ligaen utvidet med to nye lag da HC Donbass fra Donetsk i Ukraina og HC Slovan Bratislava fra Bratislava i Slovakia sluttet seg til KHL, hvilket brakte antallet av lag til 26.