Pierwsza edycja ligi KHL w sezonie 2008/09 liczyła 24 uczestniczące kluby i zakończyła się triumfem drużyny Ak Bars Kazań. Dywizja Bobrowa Dywizja Tarasowa Dywizja Charłamowa Dywizja Czernyszowa Atłant Mytiszczi Chimik Woskriesiensk Amur Chabarowsk Ak Bars Kazań Dynama Mińsk CSKA Moskwa Awangard Omsk Barys Astana Mietałłurg Nowokuźnieck Mietałłurg Magnitogorsk Dinamo Ryga Dinamo Moskwa Saławat Jułajew Ufa MWD Bałaszycha Łokomotiw Jarosław Nieftiechimik Niżniekamsk Siewierstal Czerepowiec SKA Sankt Petersburg Łada Togliatti Torpedo Niżny Nowogród Spartak Moskwa Traktor Czelabińsk Sibir Nowosybirsk Witiaź Czechow
Sezon 2009/2010
W drugim sezonie KHL rozgrywki liczyły nadal 24 zespoły. W porównaniu do poprzedniego sezonu, w rozgrywkach nie wystartował Chimik Woskriesiensk (klub wycofano z ligi z powodu kłopotów finansowych). Jego miejsce zajęła drużyna Awtomobilist Jekaterynburg. W drugim sezonie KHL po raz pierwszy wprowadzono podział zespołów według kryteriów geograficznych i ustalono podział na dwie Konferencje: Zachód oraz Wschód (po 12 drużyn). W ramach tego podziału utworzono dodatkowo cztery Dywizje (po dwie w każdej Konferencji). Każda z Dywizji liczyła 6 drużyn.