Hokejisti CSKA Moskva zakončili základnú časť prebiehajúceho ročníka KHL prehrou s mestským rivalom Dinamom 1:3. Napriek tomu vyhrali tabuľku po dlhodobej fáze s dvojbodovým bodovým náskokom pred Lokomotivom Jaroslavľ a ovládli šampionát ruských mužstiev, za čo získali Pohár Viktora Tichonova a zlaté medaily. Striebro si vybojoval Lokomotiv a bronz HK Soči. Jediný slovenský účastník Slovan Bratislava obsadil v tabuľke Západnej konferencie ôsmu priečku a po dvoch neúspešných pokusoch si opäť zahrá play off nadnárodnej ligy. Obranca "belasých" Cam Barker sa navyše stal najproduktívnejším zadákom dlhodobej fázy sezóny.
Základná časť ročníka 2015/2016 sa niesla v réžii CSKA, pričom moskovskému gigantovi sekundoval len Lokomotiv Jaroslavľ. CSKA zakončil dlhodobú fázu napokon so ziskom 127 bodov, keď zvíťazil v 43 zápasoch, z toho v 38 v riadnom hracom čase. Druhú priečku v Západnej konferencii obsadil Jokerit Helsinki napriek tomu, že mal v tabuľke o 17 bodov menej ako Lokomotiv. Stal sa však víťazom Bobrovovej divíze a do play off vstúpi ako druhý nasadený. Tarasovovu divíziu pred Jaroslavľom ovládol moskovský suverén. Západná konferencia priniesla veľmi zaujímavý boj o poslednú postupovú miestenku do play off. Hlavnými ašpirantami na jej zisk boli Slovan, Medveščak Záhreb aj Dinamo Minsk, ale zverenci trénera Miloša Říhu svojim konkurentom "vypálili rybník". V dôležitých momentoch zapli naplno a slušnými výsledkami v závere základnej časti si ôsme miesto postrážili.
Rozhodujúcim bol vzájomný duel proti Medveščaku z 20. januára, v ktorom otočili nepriaznivé skóre 1:2 na 3:2 ešte v riadnom hracom čase a výraznejšie sa odpútali od svojich prenasledovateľov. Istotu účasti v play off napokon potvrdili v predstihu, 8. februára získali doma potrebný jeden bod, keď zdolali húževnaté Dinamo Riga 3:2 po predĺžení. Základom sezónneho úspechu Slovana sa stal najmä výborne chytajúci kanadský brankár Barry Brust, ktorému v minimálnych intervaloch spoľahlivo sekundoval krajan Michael Garnett.
Vo Východnej konferencii nebola situácia do štvrtkovej porcie zápasov vyriešená. V hre bol ešte jeden lístok do play off, pričom Neftechimiku Nižnekamsk stačil na jeho uchmatnutie v dueli doma s Ufou len jeden bod. Z diaľky sa oň zaujímal ešte aj Barys Astana so slovenským reprezentačným brankárom Jánom Lacom, ale dvojbodový skalp v pomere 3:2 po nájazdoch v Omsku kazašskému tímu nestačil. Vyraďovacia fáza sa neušla okrem vedúceho Omsku ani tradičným účastníkom Metallurgu Magnitogorsk, Salavatu Julajev Ufa, AK Bars Kazaň s Marekom Ďalogom či Sibiru Novosibirsk s Andrejom Meszárošom. Z listiny pravidelných účastníkov neuspel Traktor Čeľabinsk, naopak Ďaleký východ získal zastúpenie Admiralom Vladivostok.
Neúspešnú snahu o play off majú za sebou ďalší dvaja Slováci. Medveščak Záhreb s obrancom Milanom Jurčinom dlho atakoval ôsme miesto v Západnej konferencii, no po prehre so Slovanom 2:3 v rozhodujúcom stretnutí chorvátsky klub výrazne stratil nádej aj silu. Viacero skúsených hráčov tím opustilo, aby sa pre nich sezóna neskončila už vo februári. Rovnaký krok spravil aj Jurčina, ktorý zamieril do Eisbärenu Berlín v nemeckej DEL. Ján Laco bol jasnou jednotkou Barysu Astana, ale ani jeho pričinenie nestačilo Kazachom na play off. Barys obsadil vo Východnej konferencii nepostupovú 9. priečku, Laco nastúpil na 43 zápasov, inkasoval v nich dovedna 107 gólov a celkovo mal 91,4-percentnú úspešnosť zásahov.
Jednotkou kanadského bodovania po základnej časti a zároveň najlepším strelcom sa stal skúsený krídelník Magnitogorska Sergej Mozjakin, ktorý v 57 dueloch nazbieral 67 bodov za 32 gólov a 35 asistencií. Minimálne, len o dva body, zaostal ďalší elitný kanonier Alexander Radulov (24+42), na tretej priečke skončil so stopercentnou zápasovou záťažou Brandon Bochenski z Astany (20+41). Medzi obrancami si prvenstvo vybojoval Cam Barker zo Slovana, keď nazbieral 40 bodov (9+31). Rovnako mal síce aj Kevin Dallman (8+32) z Barysu, ale odohral viac zápasov a na konte mal aj menší počet gólov.
V základnej časti odohrali všetky tímy 60 zápasov. Každý sa stretol s každým dvojkolovým systémom doma-vonku, ďalších 6 duelov odohrali ešte tímy so súpermi v rámci svojich divízií. Staronovým účastníkom prebiehajúceho ročníka bol Spartak Moskva, ktorý nahradil už zaniknutú organizáciu Atlant Mytišči a v premiére po návrate obsadil v tabuľke Západnej konferencie 11. priečku. Od budúceho ročníka by sa súťaž mala rozrásť o ďalších dvoch účastníkov - legendárny moskovský klub Krídla Sovietov a čínske mužstvo z Pekingu.