Здание губернского правления, 2-я половина XIX века