Константин Викторович родился 7 декабря 1970 г. в пос. Лисвяги Кемеровской области.
После окончания школы, в 1987 г. поступил и в 1988 г. закончил Осинниковский горный техникум, в этом же году был призван в ряды Советской Армии.
После демобилизации в 1990 г. был принят на работу на шахту «Бунгурская» проходчиком.
В ноябре 1996 г. принят на работу в Оперативный взвод 18 военизированного горноспасательного отряда респираторщиком.
Был женат. Оставил после себя вдову Черемнову Анну Викторовну (1985 г.р.), сына Владислава (1992 г.р.) и сына Виктора (2004 г.р.).
Взрыв метана на шахте «Есаульская» (г. Новокузнецк Кемеровской области) произошёл 9 февраля 2005 года. Накануне трагедии, 8 февраля, в сбойке №4 выемочного участка 29-26 возник пожар. Получив сообщение из шахты об аварии, горный диспетчер задействовал план ликвидации аварий и вызвал ВГСЧ по роду аварии «пожар». Три отделения были направлены в шахту для вывода шахтеров и тушения пожара. Из аварийных горных выработок горноспасателями были эвакуированы 134 шахтера. Через несколько часов пожар в самой сбойке был ликвидирован, горение угля и газа метана продолжалось в выработанном пространстве в лаве в связи с чем, ответственным руководителем по ликвидации аварии было принято решение об изоляция аварийного участка путём возведения взрывоустойчивых перемычек.
В ночь с 8 на 9 февраля на аварийный участок были направлены три отделения горноспасателей (всего 17 человек). 9 февраля в 7 час. 57 мин. в выработанном пространстве лавы 29-26 произошел внезапный мощный взрыв, под действие воздушной ударной волны попали горноспасатели. Для поисково-спасательных работ были вызваны все подразделения «НОВГСО», а также горноспасатели из Прокопьевского ОВГСО и Кемеровского ОВГСО. Всего на шахте было сосредоточено 24 отделения ВГСЧ. К вечеру 9 февраля были обнаружены и выданы на поверхность без признаков жизни 14 горноспасателей, в том числе Черемнов К.В. Трое горноспасателей остались под завалом.
10 февраля в связи с угрозой повторного взрыва поисково-спасательные работы были прекращены, взрывоустойчивыми перемычками было изолировано крыло шахты. Тела трех горноспасателей не были подняты на поверхность.
Память о герое:
Имя Черемнова К.В. высечено на монументе погибшим горноспасателям юга Сибири и Красноярского края, установленном в Новокузнецке Кемеровской области у шахты «Есаульская».
Ежегодно 8–9 февраля коллектив ФГУП «ВГСЧ» проводит возложение цветов и чтит память погибших, включая Черемнова.
Смотреть в «Книга памяти МЧС».