Il campionato KHL con la Coppa Gagarin è giustamente uno dei tornei per club più forti che si tengono in Russia. Gli appassionati di hockey russi, così come i tifosi dei paesi vicini, i cui club sono rappresentati nella KHL, hanno aspettative speciali per la fase di playoff.
Secondo il regolamento per la stagione KHL 2015-2016, al campionato partecipano 26 club, divisi in due conferenze: Ovest e Est. Oltre all'estero, il KHL comprende due fasi: la prima è il campionato regolare, la seconda è il momento delle partite di coppa "eliminazione" (playoff), durante le quali viene determinato il proprietario del più onorevole trofeo Gagarin Cup.
Tradizionalmente, i club di hockey si prefiggono il compito di raggiungere la fase decisiva del torneo e i playoff stessi sono più testardi e tesi. Le otto migliori squadre di hockey di ogni conferenza si aggiudicheranno il diritto di giocare nelle partite decisive.
La stagione regolare KHL 2015-2016 termina il 18 febbraio. Dopodiché, alle squadre che sono riuscite a raggiungere i playoff verranno concessi alcuni giorni di riposo. Il calendario del campionato prevede il calcio d'inizio il 21 febbraio. L'ultima giornata della Coppa Gagarin (tenendo conto dell'eventuale settima partita della serie finale) cade il 19 aprile.
Le prime partite dei playoff KHL 2015-2016 si terranno nella Western Conference. Questi giochi iniziano il 21 febbraio. In Oriente, le battaglie decisive iniziano il giorno successivo, il 22 dell'ultimo mese invernale.
In questa stagione non ci sono partite di coppia nelle prime fasi di coppa. I club non giocheranno due partite in due giorni. Tra gli incontri è prevista una pausa giornaliera. Pertanto, la prima fase dei playoff KHL 2015-2016 in Occidente si svolgerà il 21, 23, 25, 27, 29 febbraio e il 2 e 4 marzo. In Oriente, il primo round avrà le seguenti date: 22, 24, 26, 28 febbraio, 1, 3 e 5 marzo.