За три сезона существования КХЛ Кубком Гагарина владели только две команды. В 2009 и 2010 годах трофей выиграл казанский "Ак Барс", а в 2011-м приз взял уфимский "Салават Юлаев".
За время существования КХЛ состоялись три драфта юниоров. В 2009 году под первым номером ЦСКА выбрал защитника челябинского "Мечела" Михаила Пашнина. Год спустя новосибирская "Сибирь" получила форварда чешской молодежной команды "Славия" Дмитрия Яшкина. В 2011 году новокузнецкий "Металлург" выбрал под первым номером левого крайнего нападающего пензенского "Дизеля-2" Антона Слепышева.
Первый гол в истории КХЛ забил игрок рижского "Динамо" Александр Ниживий, поразивший 2 сентября 2008 года ворота хабаровского "Амура".
Первый Матч звезд КХЛ прошел 10 января 2009 года на Красной площади. Формат встречи определялся голосованием болельщиков на официальном сайте лиги. По итогам голосования сборная лучших российских игроков — "команда Алексея Яшина" — сыграла со сборной иностранных хоккеистов клубов КХЛ — "командой Яромира Ягра". Со счетом 7:6 победила "команда Ягра". Следующие Матчи звезд состоялись в Минске и Санкт-Петербурге. В этом году шоу состоится в Риге.
Наибольшее количество матчей в КХЛ провел форвард "Локомотива" Иван Ткаченко, принявший участие в 220 встречах.
Самый быстрый гол в истории КХЛ забил Александр Радулов. Нападающий "Салавата Юлаева" в октябре 2010 года поразил ворота "Югры" уже на шестой секунде встречи. А самую позднюю шайбу забросил защитник Андрей Первышин из "Авангарда", отметившийся ей на 11-й секунде 109-й минуты — шел третий овертайм матча между магнитогорским "Металлургом" и омской командой в четвертьфинале play-off в марте этого года.
Самый короткий матч в КХЛ был сыгран 9 января 2010 года. Встреча "Авангарда" и "Витязя" была прервана через 3 минуты и 39 секунд после стартового вбрасывания из-за массовой драки, в которой приняли участие все хоккеисты обеих команд.
В сентябре 2010 года был установлен рекорд посещаемости КХЛ. В Минске на матч местного "Динамо" и "Ак Барса" на новой арене пришел 15 531 зрителей. Спустя четыре месяца это достижение было перекрыто. На матче с ЦСКА на "Минск-Арене" присутствовали 15 576 человек.
Самым возрастным из выступавших в КХЛ хоккеистов стал Вячеслав Фетисов. Президент ЦСКА и председатель совета директоров КХЛ сыграл за армейский клуб в 2009 году, когда ему был 51 год. Появление на льду столь высокопоставленного игрока армейцам не помогло — они проиграли СКА со счетом 2:3.
Самым сильным броском в КХЛ обладает защитник омского "Авангарда" Денис Куляш. В последнем Матче звезд в Санкт-Петербурге он послал шайбу со скоростью 177 км/ч. Тем самым Куляш побил рекорд защитника "Бостон Брюинс" Здено Хары, во время Матча звезд НХЛ 2011 года бросившего со скоростью 169,6 км/ч.
Самым результативным игроком КХЛ в регулярных чемпионатах является форвард магнитогорского "Металлурга" Сергей Мозякин. За три сезона, проведенных в подмосковном "Атланте", нападающий набрал 203 очка по системе "гол + пас".
За три года существования КХЛ меньше всего очков в регулярном чемпионате — в сезоне 2008/09 — набрал "Химик" — 39, а больше всех — "Салават Юлаев". Дважды подряд — в сезонах 2008/09 и 2009/10 — уфимцы добирались до отметки в 129 баллов. Правда, в обоих случаях это не помогло им выиграть Кубок Гагарина.
По итогам сезона КХЛ вручает приз лучшему игроку play-off. Любопытно, что за три года этой награды удостаивались хоккеисты всех амплуа. Первым ее обладателем в 2009 году стал нападающий Алексей Морозов из "Ак Барса". Год спустя MVP play-off был назван защитник казанского клуба Илья Никулин, а в 2011 году — голкипер Константин Барулин из "Атланта".
Первым вратарем, забросившим шайбу в КХЛ, стал Илья Проскуряков из магнитогорского "Металлурга". В январе 2009 года во время матча с "Ак Барсом" он выбросил шайбу из своей зоны, и она, миновав всех игроков, залетела в ворота соперников, которые, стремясь сравнять счет, заменили голкипера на шестого полевого хоккеиста.
Самый "возрастной" гол в истории КХЛ забросил игрок магнитогорского "Металлурга" Сергей Федоров. 3 апреля 2011 года во время шестого матча финальной серии Восточной конференции Федоров поразил ворота "Салавата Юлаева" в возрасте 41 года 3 месяцев и 20 дней.
В последнем регулярном сезоне КХЛ рекордсменом по штрафным минутам стал хоккеист подмосковного "Витязя" Джошуа Граттон: их у него набралось 170.
Самой вместительной хоккейной ареной КХЛ является стадион минского "Динамо" "Минск-Арена", способный принять 15 086 человек. А самый маленький стадион в лиге — на 3300 зрителей — у подмосковного "Витязя".
Самым известным зарубежным игроком, выступавшим в КХЛ, был чешский форвард "Авангарда" Яромир Ягр. Олимпийский чемпион Нагано, двукратный чемпион мира и двукратный обладатель Кубка Стэнли в составе "Питсбург Пингвинс" играл за "Авангард" на протяжении четырех сезонов: в 2004-2005 годах и с 2008 по 2011 год.
Самым титулованным российским хоккеистом, выступающим в КХЛ, является Сергей Федоров. Серебряный призер Олимпиады в Нагано, трехкратный чемпион мира, трехкратный обладатель Кубка Стэнли в команде "Детройт Ред Уингс" защищает цвета магнитогорского "Металлурга".