23 сентября 1935 г. комиссия горсовета провела обследование состояния работы в горархиве.
Комиссия выявила целый ряд негативных моментов, в частности отсутствие акта о приемке архива, учета фондов, как в самомархиве, так и в районе; недостаточный контроль за архивами предприятий, отсутствие материалов сельсоветов, хотя в них были осуществлены заведующим архива командировки. Проверив финансовое состояние горархива, комиссия установила, что оприходование получаемых сумм за макулатуру (за 1935 г. поступления в сумме 169 руб.) проводилось бессистемно, приходных квитанций нет, кассовая книга заведена недавно, с нарушением установленного образца. Такое положение не исключало, по мнению комиссии, возможности присвоения поступающих сумм.
25 октября на заседании президиума горсовета Калистратов был снят с работы, причем с политической формулировкой: «оказался не проверенным работником (отец – твердозаданец, осужден). Кроме того, согласно постановлению горсовета руководство и контроль над горархивом передавался из ведения горОНО секретариату горсовета.
Новым заведующим городским архивным бюро была назначена Евдокия Андреевна Троль, проработавшая в этой должности до 21 декабря 1936 г., когда перешла на другую работу.
21 декабря 1936 г. заведующей архивным бюро назначается Надежда Григорьевна Найденкина, которая на протяжении более двух десятилетий находилась у руководства архивной службы Кузбасса.
В предвоенный период городские архивы, помимо Кемерово, существовали и в некоторых других городах Кузбасса (Ленинск-Кузнецкое и Топкинское архивбюро). К сожалению, об их деятельности из-за отсутствия источников практически ничего неизвестно. Так, о существовании Ленинск-Кузнецкого городского архива известно из постановлений горсовета, в которых говорится о приведении в порядок архивов на предприятиях города, своевременном выделении материалов неподлежащих хранению, при этом контроль за их выполнением возлагался на горархив.
Известно, что президиум Запсибкрайисполкома постановлением № 1340 от 31 июля 1935 г. предлагал советским органам на местах организовать городские архивные бюро, обеспечив их помещениями и «проверенными архивными работниками» в городах Прокопьевске и Сталинске.
16 апреля 1938 г. Президиум ВС СССР принял указ о передаче ЦАУ СССР в ведение НКВД СССР. Переход в ведомство НКВД не улучшил положение Кемеровского городского архива. Основная проблема оставалась все та же – отсутствие помещения.
С началом Великой Отечественной войны деятельность горархива была законсервирована, документальные материалы находились в подвальном загородном помещении, а его сотрудники – являлись штатными сотрудниками горисполкома.
Решением Кемеровского облисполкома № 555 от 3 сентября 1943 г. организован отдел Госархивов УНКВД по Кемеровской области и в его составе Государственный архив Кемеровской области.