В городе Кузнецк (Новокузнецк) вышел пробный выпуск газеты «Кузнецкий край» с подзаголовком «Беспартийная газета-крошка». Она стала первой газетой Кузбасса. Издание газеты стало совместным делом владельца типографии И.С. Коковина и редактора газеты Д.Т. Ярославцева, с именем которого связано и рождение Новокузнецкого краеведческого музея. Первые номера газеты были забиты сводками с фронта. Кроме них печатались городские репортажи, которые дополняли рекламные объявления, а также анонсы репертуара кинотеатра «Иллюзион» - местного частного кинотеатра немого кино. В мае 1918 г. в связи с контрреволюционным мятежом белочехов газета прекратила свое существование.
В 1950 году газета создана вновь как печатный орган Кемеровского областного комитета ВЛКСМ. Долгое время являлась ведущей молодёжной газетой Кемеровской области. С 1950 по 1991 гг. издавалась под названием «Комсомолец Кузбасса». Первый редактор «Комсомольца Кузбасса» — Николай Троицкий. В разное время газету возглавляли: Рудольф Теплицкий, Владимир Романов, Борис Синявский, Петр Бугаев, Евгений Красносельский, Евгений Богданов, Наталья Ким, Александр Трутнев.
В редакции газеты работали журналисты, впоследствии ставшие известными писателями — Виктор Козько, лауреат премии Ленинского комсомола, Владимир Куропатов, Владимир Мазаев, Геннадий Юров. Многие журналисты «Комсомольца Кузбасса» — «Кузнецкого края» стали позже собственными корреспондентами, корреспондентами, обозревателями ведущих СМИ страны. Это Юрий Соломонов, Владислав Ровицкий, Борис Синявский, Дмитрий Сагара, Василий Попок и другие.
В годы перестройки издание поддерживало происходившие в стране перемены и отошло от «комсомольской» тематики. Этот период можно охарактеризовать как период расцвета публицистики. В 1991 году при редакторе Евгении Богданове газета снова стала называться «Кузнецкий край». Она становится ведущим областным печатным изданием Кузбасса, представляя собой диалоговую площадку основных политических сил области. Именно тогда газета имела максимальные тиражи. Вскоре редактор Богданов был снят с занимаемой должности. В 1994 году газета была акционирована. До мая 2004 года газета выходила форматом А2, три раза в неделю. Максимальный тираж — 140 000 экземпляров. Газета «Кузнецкий край» в 2003 году стала единственным средством массовой информации Кузбасса, удостоенным диплома лауреата Первого национального конкурса прессы «Остановим насилие» за серию публикаций, посвященных борьбе с домашним насилием, насилием против женщин во время вооруженных конфликтов. В 2004 г. в газете «Кузнецкий край» снова сменилось руководство, тираж сократился до критического минимума. В период редакторства Александра Трутнева «Кузнецкий край» из ежедневной газеты формата А2 превратился в еженедельник формата А3, тираж снизился в десять раз — с 60000 до 6000 экземпляров. В ноябре 2008 года «Кузнецкий край» был закрыт.
После своего смещения Е. Богданов вместе со своими единомышленниками в 2002 году выпустили номер газеты под старым названием «Комсомолец Кузбасса». Однако права на это название моментально зарегистрировал ИД «Провинция». Тогда Богданов открыл газету «Край» с группой журналистов, которые вместе с ним уволились из «Кузнецкого края». Газета «Край» просуществовала до 2006 года и оставалась единственным оппозиционным изданием в медиа-пространстве Кемеровской области.