28 декабря 1991 г. --- дата основания музея. Директором назначен к.и.н. Андрей Юрьевич Огурцов. Первых сотрудников разместили в полуразрушенном здании на ул. Народная, 7.

1992 г. --- сотрудники музея начинают комплексное исследование Кузнецкой крепости (археологические и архивные изыскания) для подготовки ее реставрации. Организуются первые археологические, этнографические и историко-бытовые экспедиции музея для комплектования фрндов.

весна 1993 г. --- музей переезжает в двухэтажный дом по ул. Водопадной, 19, известный краеведам как "дом купца Фонарева". До 1998 г. это здание остается единственным помещением музея.

1993 г. --- музей стал организатором выпуска периодического историко-краеведческого сборника "Кузнецкая старина".

июнь 1994 г. --- в музее организована Научная библиотека, основу которой составили книги из собрания прокопьевского археолога Михаила Георгиевича Елькина.

ноябрь 1994 г. --- музеем подготовлена и открыта первая выставка --- "Принципы сибирского искусства".

1995 г. --- директором музея назначена Альбина Степановна Шадрина.

1996 г. --- в “доме купца Фонарева” создана экспозиция по истории г. Кузнецка, с реконструкциями элементов бытового интерьера конца XIX - нач. XX вв.

октябрь 1996 г. --- начал формироватся Архив музея.

апрель-июль 1998 г. --- На Кузнецкой крепости проведены крупномасштабные работы по компенсационному строительству. Реконструированы Барнаульские ворота с двумя каменными полубастионами, а также построено новое здание солдатской казармы.

июль 1998 г. --- на территрии Кузнецкой крепости с этого года проводится торжественное открытие празднования "Дня города".

март-сентябрь 1999 г. --- временно исполняет обязанности директора Николай Александрович Кузнецов.

июнь 1999 г. --- литейный цех ЗСМК изготовил 12 точных копий чугунных 12-фунтовых крепостных орудий на лафетах и 2 бронзовые 3-фунтовые драгунские мортиры, они размещены на Кузнецкой крепости.

июль 1999 г. --- открыта первая экспозиция в здании солдатской казармы на Кузнецкой крепости. В ней выделены 2 раздела: "Военная история региона" и "Кузнецкий тюремный замок".

сентябрь 1999 г. --- директором музея назначена Раиса Степановна Ястребова.

2001 г. --- литейный цех ЗСМК изготовил 2 точных копии бронзовых 6-фунтовых мортир системы Кугорна, они размещены в постоянной экспозиции на Кузнецкой крепости.

2002 г. --- литейный цех ЗСМК изготовил 2 точных копии чугунных 1-пудовых крепостных мортир на лафетах и 2 --- 2-пудовых, они размещены на Кузнецкой крепости.

июнь 2002 г. --- на стене "солдатской казармы" в Кузнецкой крепости установлены 2 мемориальные плиты с именами жителей Кузнецка --- Георгиевских кавалеров. Плиты отлил литейный цех ЗСМК.

2003 г. --- литейный цех ЗСМК изготовил 2 точных копии 1-фунтовых орудий на полевых лафетах, с бронзовым и чугунным стволами, они размещены в постоянной экспозиции на Кузнецкой крепости.

июнь 2003 г. --- на территории Кузнецкой крепости установлен бюст генерала-лейтенанта П.Н. Путилова. Материал --- гипс.В июне 2004 г. гипсовый бюст заменен на чугунный. Скульптор Е.Е. Потехин. Чугунный бюст отлил литейный цех ЗСМК.

декабрь 2005 г. --- в “доме купца Фонарева” открыт новый раздел постоянной экспозиции --- "Кузнецк в XVII-XVIII вв.", где представлены уникальные материалы раскопок Кузнецкого острога.

июнь 2006 г. --- В постоянной экспозиции в солдатской казарме на Кузнецкой крепости открыт раздел, посвященный знаменитому земляку --- Н.Н. Гриценко (1856–1900 гг.), художнику морского министерства. На стене солдатской казармы установлена чугунная мемориальная плита с портретным барельефом Н.Н. Гриценко. Скульптор Н.А. Улеско. Плиту отлил литейный цех ЗСМК.

март 2007 г. --- в основном фонде выделен фонд "Археология". Его хранителем назначен к.и.н. Ю.В. Ширин.

июнь 2007 г. --- в "солдатской казарме" обновлена экспозиция по военной истории региона. Открыт раздел "Кузнецкая линия"

февраль-июль 2008 г. --- На Кузнецкой крепости проведен второй этап крупномасштабных работы по компенсационному строительству. Реконструированы две каменные сортии (северная и южная), а также построено новое здание обер-офицерского дома. Заложен фундамент деревянной часовни. В обер-офицерский дом перенесена основная экспозиция по истории Кузнецкого острога, Кузнецкой линии и Кузнецкой крепости.

июнь-август 2008 г. --- временно исполняет обязанности директора Юрий Викторович Ширин.

август 2008 г. --- директором музея назначен Андрей Оттович Кауфман.

июнь 2009 г. --- В "солдатской казарме" построена новая экспозиция --- "Древняя история региона". Здесь показаны материалы из раскопок археологических памятников в хронологическом интервале от верхнего палеолита (20-10 тыс. л. до н. э.) до XVII в. н.э. В экспозицию включено несколько занимательных исторических реконструкций, в том числе показан облик древних обитателей края, восстановленный по черепам.

ноябрь 2009 г. --- директором музея назначена Юлия Владимировна Фомина.