W maju 2011 potwierdzono, że od sezonu 2012/13 do ligi przystąpi drużyna z Mediolanu – Milano Rossoblu. W związku z tym poinformowano, iż od 2012 roku miałyby być przyjęte Milano Vipers, Espoo oraz Slovan. Ponadto w czerwcu 2011 informowano, że o miejsce w lidze starać się będzie federacja hokeja na lodzie z Bułgarii. W lutym 2012 pojawiły się doniesienia medialne o rozmowach zmierzających do przyjęcia w skład ligi niemieckiej drużyny DEG Metro Stars (klub przechodził w tym czasie problemy finansowe, a ewentualny angaż wiązałby się ze wsparciem finansowym rosyjskich sponsorów).
Uczestnicy W sezonie 2011/2012 kontynuowany był podział zespołów według kryteriów geograficznych (w myśl wzoru zaczerpniętego z rozgrywek NHL). W porównaniu do poprzedniego sezonu liga zrzeszała drużyny z pięciu państw – Rosji, Łotwy, Białorusi, Kazachstanu oraz nowego państwa – Słowacji (dotąd reprezentowane były cztery kraje). Tym samym granice geograficzne ligi KHL przekroczyły w 2011 obręb byłego bloku Związku Radzieckiego.