KHL prvenstvo s 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 sezonu KHL-a 2015-2016, u ligi sudjeluje 26 klubova, podijeljenih u dvije konferencije: Zapad i Istok. Osim u inozemstvu, KHL uključuje dvije faze: prva je redovno prvenstvo, druga je vrijeme utakmica "eliminacije" kupa (play-off), tijekom kojih se određuje vlasnik najčasnijeg trofeja Gagarinovog kupa.
Tradicionalno, hokejaški klubovi postavljaju si zadatak da dođu do odlučujuće faze turnira, a sami play-off je tvrdoglaviji i napetiji. Osam najboljih hokejaških momčadi sa svake konferencije izborit će pravo igranja u odlučujućim utakmicama.
Redovna sezona KHL 2015-2016 završava 18. veljače. Nakon toga, momčadi koje su uspjele proći u doigravanje dobit će nekoliko dana da se odmore. Kalendar prvenstva predviđa početne utakmice 21. veljače. Posljednji dan Gagarinovog kupa (uzimajući u obzir mogući sedmi meč u finalnoj seriji) pada 19. travnja.
Prve utakmice doigravanja KHL-a 2015-2016 održat će se u zapadnoj konferenciji. Ove igre počinju 21. veljače. Na Istoku odlučujuće bitke započinju sljedeći dan - 22. posljednjeg zimskog mjeseca.
Ove sezone nema uparenih utakmica u prvim kup fazama. Klubovi neće igrati dvije utakmice u dva dana. Između sastanaka predviđena je dnevna pauza. Tako će se prva faza doigravanja KHL-a na Zapadu 2015-2016 održati 21., 23., 25., 27., 29. veljače, kao i 2., 4. ožujka. Na Istoku će se prvi krug sastati sa sljedećim datumima: 22., 24., 26., 28. veljače, 1., 3. i 5. ožujka.