В этом здании находились губернское правление и казённая палата, где в 1865-1866 годах служил писатель-сатирик М.Е. Салтыков-Щедрин. По его инициативе при палате были организованы общественная библиотека и касса взаимопомощи для сотрудников.

В 1860-х годах казённая палата занимала почти всю северную часть здания. Общее присутствие и кабинет управляющего, в котором работал М.Е. Салтыков-Щедрин, располагались на втором этаже, окна которых выходили на современную улицу Белинского (со 2-го по 7-е окна с севера на юг). Главный западный фасад сохранил почти первоначальный вид. Его оживляют чередование окон с разным обрамлением и рустовка первого этажа. Монотонность фасада разбавляют слегка выступающие ризалиты: центральный на пять окон и боковые, соответствующие крайним осям здания. Над подъездами установлены кованые зонты конца XIX века. Северо-восточный угол здания в конце XIX века был укреплён двумя контрфорсами. В 1957 году на здании установили мемориальную доску с бронзовым барельефом М.Е. Салтыкова-Щедрина. На ней написано: "В этом доме с января 1865 года по декабрь 1866 года жил и работал великий русский писатель-сатирик М.Е. Салтыков-Щедрин".