«Разыскания» стали первым историко-краеведческим изданием Кузбасса. Первый выпуск опубликован в 1990 году по инициативе Кемеровского отделения фонда культуры. Составителем первых двух выпусков стал М. Е. Сорокин, третьего - Е. А. Кривошеева и М. Е. Сорокин.
С 1993 года инициативу по выпуску «Разысканий» взял на себя Кемеровский областной краеведческий музей. Составителями четвертого выпуска стали Е. А. Кривошеева, Л. Ф. Кузнецова, с пятого по восьмой выпуск - Л. Ф. Кузнецова. Коллектив музея выпускал альманах к своим юбилейным датам, сохранив при этом основную цель издания - объединение краеведов области.
В восьми выпусках опубликовано более 200 статей по всем периодам истории края. В научный оборот введен большой массив новых материалов по земледельческому и промышленному освоению региона, освещены вопросы политической и социальной истории Кузнецкой земли с XVII в., выявлены десятки новых имен, в числе которых герои войн начала XX в., иностранные специалисты, церковные деятели, просветители и подвижники краеведения.