Sezóna 2015/16 bola 8. sezónou v histórii KHL. Základná časť odštartovala 24. augusta, kedy tím CSKA Moskva vyhral Otvárací pohár. V Petrohrade vyhral 4:3 po predĺžení. Najlepším tímom po základnej časti bol tím CSKA Moskva.

Ročník vyvrcholil 19. apríla 2016, kedy Metallurg Magnitogorsk porazil v siedmom zápase finálovej série CSKA Moskva a po druhýkrát v klubovej histórii získal Gagarinov pohár.

Aj v sezone 2015/16 účinkoval v KHL slovenský tím Slovan Bratislava. S KHL sa však rozlúčil Atlant Moskovská oblasť, ktorý v Bobrovej divízii nahradil Spartak Moskva.

Slovan skončil v základnej časti na ôsmom mieste Západnej konferencie, keď v 60 zápasoch vyhral 32 zápasov a nazbieral 89 bodov. V play-off narazil na moskovské CSKA, s ktorým vypadol po štyroch zápasoch.

Zmeny medzi klubmi

KHL pred sezónou prišla o jeden tím:
Atlant Moskovská oblasť opustil ligu pre finančné problémy.

Ďalší tím sa však k lige pripojil:
Spartak Moskva sa vrátil po ročnej absencii.

Míľniky a rekordy - neaktuálne

18. september 2015
V histórii KHL sa odohral jubilejný 5000. zápas základnej časti. Zahrali si v ňom Kazaň a CSKA Moskva, pričom prvý menovaný tím uspel pomerom 6:3.

5. október 2015
Brankár Alexej Murygin prišiel o čisté konto po 302 minútach a 11 sekundách, čím vytvoril nový rekord KHL v dĺžke odchytaných minút bez inkasovaného gólu.

26. december 2015
Útočník Sergej Moziakin zaznamenal svoj jubilejný 500. bod v základnej časti. Podarilo sa mu to ako prvému hráčovi v ligovej histórii.

19. január 2016
Útočník Brandon Bochenski stanovil nový rekord KHL v dĺžke bodovej série. Odštartoval ju 3. decembra, kedy zaznamenal dve asistencie proti bratislavskému Slovanu. Odvtedy bodoval v 15 zápasoch po sebe. Počas série nazbieral 24 bodov (10+14).