Здание присутственных мест, 1-я половина XIX века