В 1836 году в Николаевске построили первое каменное здание, где разместили казначейство, земский суд и полицию. В 1919 году при Отделе народного образования был организован краеведческий музей, восемь лет спустя впоследствии переехавший в это помещение и долго деливший его с архивом. В 1921-1950 годах учреждением руководил Константин Журавлёв, чьё имя теперь и носит музей. Поблизости расположены Воскресенский собор, памятник Алексею Толстому и бывшая Земская управа.
