Giải vô địch KHL với Cúp Gagarin đúng là một trong những giải đấu câu lạc bộ mạnh nhất được tổ chức tại Nga. Người hâm mộ khúc côn cầu Nga, cũng như người hâm mộ từ các quốc gia láng giềng, có câu lạc bộ đại diện trong KHL, có kỳ vọng đặc biệt vào vòng playoff.
Theo quy định của mùa giải KHL 2015-2016, 26 CLB tham dự giải đấu được chia thành hai bảng: Tây và Đông. Cũng như ở nước ngoài, KHL bao gồm hai giai đoạn: giai đoạn đầu là chức vô địch thông thường, giai đoạn thứ hai là thời gian diễn ra các trận đấu cúp “loại trực tiếp” (playoffs), trong đó chủ nhân của chiếc cúp Gagarin Cup danh giá nhất được xác định.
Theo truyền thống, các câu lạc bộ khúc côn cầu tự đặt cho mình nhiệm vụ phải lọt vào giai đoạn quyết định của giải đấu, và bản thân các trận đấu ở vòng loại trực tiếp cũng cam go và căng thẳng hơn. 8 đội khúc côn cầu xuất sắc nhất của mỗi kỳ đại hội sẽ giành quyền vào chơi các trận quyết định.
Mùa giải thường xuyên KHL 2015-2016 kết thúc vào ngày 18 tháng Hai. Sau đó, các đội lọt vào vòng playoff sẽ được nghỉ ngơi vài ngày. Lịch vô địch cung cấp cho các trận đấu bắt đầu vào ngày 21 tháng Hai. Ngày cuối cùng của Cúp Gagarin (có tính đến trận đấu thứ bảy có thể xảy ra trong loạt trận cuối cùng) rơi vào ngày 19 tháng 4.
Các trận đấu đầu tiên của vòng loại trực tiếp KHL 2015-2016 sẽ được tổ chức tại Western Conference. Các trò chơi này bắt đầu vào ngày 21 tháng Hai. Ở phía Đông, các trận chiến quyết định bắt đầu vào ngày hôm sau - ngày 22 của tháng mùa đông cuối cùng.
Mùa giải này không có cặp đấu nào trong các vòng đấu đầu tiên. Các câu lạc bộ sẽ không chơi hai trận trong hai ngày. Nghỉ giải lao hàng ngày được lên lịch giữa các cuộc họp. Như vậy, giai đoạn 1 của vòng loại trực tiếp KHL 2015-2016 khu vực miền Tây sẽ diễn ra vào các ngày 21, 23, 25, 27, 29/2 cũng như ngày 2, 4/3. Ở miền Đông, vòng 1 sẽ diễn ra vào các ngày: 22, 24, 26, 28 tháng 2, 1, 3 và 5 tháng 3.
