Sezon regularny Start sezonu regularnego rozpoczął się 24 sierpnia 2015. Cały sezon potrwa maksymalnie do 19 kwietnia 2015. Liczbę meczów w sezonie regularnym dla każdej drużyny ustalono na 60. 30 czerwca 2015 ogłoszono terminarz sezonu.
Puchar Otwarcia Przed sezonem ustalono zmianę formuły i podjęto decyzję, że o Puchar Otwarcia 2015 zagrają zdobywcy Pucharu Gagarina i Pucharu Kontynentu z ubiegłego sezonu, drużyny SKA i CSKA (a nie jak dotąd mistrz i wicemistrz ligi). W meczu rozegranym 24 sierpnia 2015 SKA Sankt Petersburg przegrał po dogrywce CSKA Moskwa 4:4, a zwycięskiego gola zdobył Geoff Platt.
mały|200px|Siergiej Moziakin – w 7. sezonie KHL po raz trzeci został najlepszym strzelcem i po raz piąty najskuteczniejszym zawodnikiem rundy zasadniczej
Mecz Gwiazd Mecz Gwiazd KHL został rozegrany 23 stycznia 2016 w Moskwie wygrała drużyna Zachodu 28:23, a w rywalizacji umiejętności zwyciężyła drużyna Wschodu 3:2.
Statystyki indywidualne Statystyki zaktualizowane na dzień 7 lipca 2016 po zakończeniu rundy zasadniczej.