A Kontinentalnaja Hokejnaja Liga kiötlője Alekszandr Medvegyev, a Gazprom vezérigazgató-helyettese volt, aki az új orosz bajnokságot már indulása előtt az NHL riválisának szánta.
Mivel az oroszoknál Szuperliga néven működött már bajnokság, így nem volt zökkenőmentes a KHL beindítása, de ismerjük a mondást, van az a pénz, amellyel minden akadályt el lehet hárítani, ráadásul Medvegyev biztosra ment, az orosz gazdasági élet több prominens képviselőit is bevonta a liga előkészítésébe.
2008 márciusában az Orosz Jégkorong Szövetség három évre átadta a bajnokság szervezésének jogait a KHL-nek, az új sorozatba 24 csapat nevezett, a Szuperliga 20 együtteséhez csatalkozott a másodosztály bajnoka, a Himik Voszkreszenszk, valamint a kazah Barisz Asztana, a fehérorosz Dinamo Minszk és a lett Dinamo Riga.
A csapatokat négy darab hatos csoportba sorolták, a 2008 szeptemberében kezdődött alapszakaszban 56 meccset játszott minden brigád, ebből négyet-négyet a csoportellenfelek ellen, kettőt-kettőt a többiekkel. A rájátszásba 16 csapat jutott be, az első két körben három, az elődöntőben és a fináléban négy nyert meccsig tartottak a párharcok, a döntőben AK Barsz Kazany 4-3-as összesítéssel gyűrte le a Lokomotiv Jaroszlavl csapatát.
A KHL erősségére jellemző, hogy sikerült a NHL-ben is bizonyított sztárokat elcsábítani, mint Jaromir Jagrt, Jozef Stümpelt, Niko Kapanent vagy Marcel Hossát, ráadásul orosz menőket is haza tudtak édesgetni. A Svájcban világbajnoki címet szerző gárda háromnegyede a KHL-ből érkezett, a korábban Montrealban profikodó Alekszandr Perezsogin például a Szalavat Julajev csapatában az NHL-es fizetése háromszorosát kereste meg.
De a vb-döntőben győztes gólt szerző Alekszandr Radulov is jobb ajánlatot kapott a Szalavat Julajevtől, mint NHL-es csapatától, a Nashville-től, de a csatár hazatérése nem ment simán, mivel még érvényes szerződése volt a tengerentúlon. A Radulov-ügy azért kavart nagy vihart, mert az NHL és a KHL megegyezett korábban egymással, hogy nem szipkázzák el a másiktól az érvényes szerződéssel rendelkező hokisokat.
Volt szó róla, hogy a sorozathoz csatlakoznak külföldi csapatok is, de egyelőre semmi konkrétumról nem hallani, annak viszont jó esélye van, hogy "házon belül" cserélődnek a résztvevők, a Vityaz és a Himik helyett az Automobilist Jekatyerinburg és a Gazovik Tyumen indulhat a övetkező idényben, ha igaznak bizonyulnak a pletykák.