KHL prvenstvo sa Gagarin kupom s pravom je jedan od najjačih klupskih turnira održanih u Rusiji. Ruski ljubitelji hokeja, kao i navijači iz susjednih zemalja, čiji su klubovi zastupljeni u KHL-u, imaju posebna očekivanja za fazu doigravanja.
Prema propisima za KHL sezonu 2015-2016, u ligi učestvuje 26 klubova, podijeljenih u dvije konferencije: Zapadnu i Istočnu. Osim u inozemstvu, KHL uključuje dvije faze: prva je redovno prvenstvo, druga je vrijeme „eliminacionih“kupa (doigravanja), tokom kojih se određuje vlasnik najčasnijeg trofeja Gagarinovog kupa.
Tradicionalno, hokejaški klubovi postavljaju sebi zadatak da dođu do odlučujuće faze turnira, a sami play-off je tvrdoglaviji i napetiji. Osam najboljih hokejaških ekipa sa svake konferencije izborit će pravo igranja u odlučujućim utakmicama.
Redovna sezona KHL 2015-2016 završava se 18. februara. Nakon toga, timovi koji su uspjeli proći u play-off krug imat će nekoliko dana da se odmore. Kalendar prvenstva predviđa početne utakmice 21. februara. Poslednji dan Gagarinovog kupa (uzimajući u obzir mogući sedmi meč u finalnoj seriji) pada 19. aprila.
Prve utakmice plej-ofa KHL 2015-2016 održat će se na Zapadnoj konferenciji. Ove igre počinju 21. februara. Na Istoku, odlučujuće bitke počinju sutradan - 22. posljednjeg zimskog mjeseca.
Ove sezone nema uparenih utakmica u prvim kup fazama. Klubovi neće igrati dvije utakmice za dva dana. Između sastanaka predviđena je dnevna pauza. Tako će se prva faza plej-ofa KHL 2015-2016 na Zapadu održati 21., 23., 25., 27., 29. februara, kao i 2., 4. marta. Na Istoku će se prvi krug sastati sa sljedećim datumima: 22., 24., 26., 28. februara, 1., 3. i 5. marta.
