Poza nimi do rozgrywek ma zostać przyjęty ukraiński Donbas Donieck (w tym przypadku problem miała stanowić zbyt mała pojemność hali – jedynie 4500 – jednakże prezydent KHL stwierdził, iż władze ligi póki co przymkną oko na tę okoliczność). 21 maja 2012 poinformowano, że wykluczony jest występ w lidze klubu z Popradu, zaś pod znakiem zapytania stał dalszy udział w lidze Witiazia Czechow (w czerwcu 2012 zaakceptowano jego uczestnictwo) i Awtomobilista Jekaterynburg. Na początku czerwca 2012 roku Donbas Donieck jako pierwszy z debiutantów otrzymał dokument oficjalnego potwierdzenia przyjęcia do KHL. Z kolei inny ukraiński klub Berkut Kijów ma plan wstąpienia w ciągu dwóch lat do KHL (obecnie gra w rodzimych rozgrywkach Profesionalna Chokejna Liha)Hokej.cz – Ukrajinský Berkut Kyjev chce do dvou let KHL, koučem ambicózního týmu bude Miloš Holaň..
W czerwcu 2012 Aleksandr Miedwiediew podczas odbywającego się spotkania trenerów i ekspertów hokejowych w Barcelonie zaanonsował projekt, w myśl którego KHL ma liczyć 64 zespoły.