Kejuaraan KHL dengan Piala Gagarin adalah salah satu kejohanan kelab terkuat yang diadakan di Rusia. Peminat hoki Rusia, serta peminat dari negara-negara jiran, yang kelabnya diwakili di KHL, mempunyai harapan khas untuk peringkat playoff.
Menurut peraturan untuk musim KHL 2015-2016, 26 kelab mengambil bahagian dalam liga, dibahagikan kepada dua persidangan: Barat dan Timur. Seperti juga di luar negara, KHL merangkumi dua peringkat: yang pertama adalah kejuaraan biasa, yang kedua adalah masa pertandingan "penyingkiran" piala (playoff), di mana pemilik trofi Piala Gagarin yang paling terhormat ditentukan.
Secara tradisinya, kelab-kelab hoki menetapkan tugas mereka untuk mencapai tahap menentukan kejohanan, dan playoff sendiri lebih keras kepala dan tegang. Lapan pasukan hoki terbaik dari setiap persidangan akan memenangi hak untuk bermain dalam perlawanan yang menentukan.
Musim biasa KHL 2015-2016 berakhir pada 18 Februari. Selepas itu, pasukan yang berjaya ke pusingan playoff akan diberi rehat beberapa hari. Kalendar kejuaraan memperuntukkan pertandingan permulaan pada 21 Februari. Hari terakhir Piala Gagarin (dengan mengambil kira kemungkinan perlawanan ketujuh dalam siri akhir) jatuh pada 19 April.
Perlawanan pertama playoff KHL 2015-2016 akan diadakan di Western Conference. Permainan ini bermula pada 21 Februari. Di Timur, pertempuran yang menentukan bermula pada hari berikutnya - 22 bulan musim sejuk yang lalu.
Musim ini tidak ada pertandingan berpasangan pada peringkat pertama. Kelab tidak akan bermain dua perlawanan dalam dua hari. Rehat harian dijadualkan di antara perjumpaan. Oleh itu, peringkat pertama playoff KHL 2015-2016 di Barat akan berlangsung pada 21, 23, 25, 27, 29 Februari, dan juga pada 2, 4 Mac. Di Timur, pusingan pertama akan memenuhi tarikh-tarikh berikut: 22, 24, 26, 28 Februari, 1, 3 dan 5 Mac.
