В XIX веке на пустыре, где ранее располагался дворец наместника, было построено небольшое двухэтажное здание полицейского управления, за которым в 1820-х годах появились корпуса Мытного двора,
возведённые по проекту Петра Панькова.
В советский период в бывшем здании полицейского управления размещалось издательство газеты «Северный рабочий», а затем областная библиотека. Строение просуществовало до 1978 года.