Uczestnicy W poprzedniej edycji KHL 2011/2012 brało udział 23 kluby. Do rozgrywek 2012/2013, po rocznej przerwie, powróciła drużyna Łokomotiwu Jarosław, która została wycofana w poprzedniej edycji wskutek katastrofy lotniczej 7 września 2011 (od września 2011 do marca 2012 Łokomotiw brał udział w rozgrywkach Wysszaja Chokkiejnaja Liga).
Ponadto przyjęto trzy nowe kluby: HC Lev Praga, Slovan Bratysława i Donbas Donieck. Łącznie w sezonie wystąpi 26 zespołów z siedmiu państw (14 w Konferencji Zachód i 12 w Konferencji Wschód). 26 czerwca 2012 poinformowano o nowym podziale klubów w dywizjachHokej.cz – Lev Praha bude hrát v Bobrovově divizi, duely Dynama Moskva a Petrohradu uvidí New York. (według niej rozdzielono kluby moskiewskie).
Dywizja Klub Miasto Rok zał. Rok doł.