Kejuaraan KHL dengan Piala Gagarin adalah salah satu turnamen klub terkuat yang diadakan di Rusia. Penggemar hoki Rusia, serta penggemar dari negara tetangga, yang klubnya terwakili di KHL, memiliki harapan khusus untuk babak playoff.
Menurut peraturan untuk musim KHL 2015-2016, 26 klub ambil bagian dalam liga, dibagi menjadi dua konferensi: Barat dan Timur. Selain di luar negeri, KHL mencakup dua tahap: yang pertama adalah kejuaraan reguler, yang kedua adalah waktu pertandingan piala "eliminasi" (playoff), di mana pemilik piala Gagarin Cup yang paling terhormat ditentukan.
Secara tradisional, klub hoki mengatur diri mereka sendiri untuk mencapai tahap yang menentukan dari turnamen, dan babak playoff sendiri lebih keras kepala dan tegang. Delapan tim hoki terbaik dari setiap konferensi akan memenangkan hak untuk bermain dalam pertandingan yang menentukan.
Musim reguler KHL 2015-2016 berakhir pada 18 Februari. Setelah itu, tim yang berhasil lolos ke babak playoff akan diberikan waktu istirahat beberapa hari. Kalender kejuaraan menyediakan pertandingan kick-off pada 21 Februari. Hari terakhir Piala Gagarin (dengan mempertimbangkan kemungkinan pertandingan ketujuh dalam seri terakhir) jatuh pada 19 April.
Laga pertama babak playoff KHL 2015-2016 akan digelar di Wilayah Barat. Permainan ini dimulai pada 21 Februari. Di Timur, pertempuran yang menentukan dimulai pada hari berikutnya - tanggal 22 bulan musim dingin terakhir.
Musim ini tidak ada pertandingan berpasangan di babak pertama piala. Klub tidak akan memainkan dua pertandingan dalam dua hari. Istirahat harian dijadwalkan antara pertemuan. Dengan demikian, babak pertama babak playoff KHL 2015-2016 di Barat akan berlangsung pada 21, 23, 25, 27, 29 Februari, serta pada 2, 4 Maret. Di Timur, putaran pertama akan bertemu tanggal berikut: 22, 24, 26, 28 Februari, 1, 3 dan 5 Maret.