У 1903 році в Саратов приїхав новий губернатор П. А. Столипін і придбав недобудований будинок мукомола Рейнеке під губернську резиденцію. Проект добудови на розі вулиць Вольська та Малої Сергіївської (нині Мічуріна) Петро Аркадійович довірив відомому саратовскому архітектору – А. Клименко.

До середини 1904 року в будинок губернської резиденції в'їхала сім'я Столыпиных. На першому поверсі були житлові апартаменти, а на другому – цілодобово, кілька кабінетів і стильно оброблений дзеркальний зал для проведення прийомів. Одночасно з кінцем споруди резиденції архітектори Д. Ф. Стерлігов і А. Н.Клименко розпочали проект сусіднього будинку – губернської канцелярії.

Дві будівлі в стилі неокласицизму складають єдиний архітектурний ансамбль. У губернській резиденції працювали і жили п'ять саратовських губернаторів: П. А. Столипін, С. С. Татищев, П. А. Стремоухов, А. А. Ширинський-Шихматов і С. Д. Тверській.

Незабаром після Жовтневого перевороту будинок зайняв виконавчий комітет на чолі з В. П. Антоновим-Саратовським і швидко зростаюча бюрократія, вже не помещаясь у губернаторських апартаментах, незабаром з'їхала в іншу будівлю.

У 1930-х роках будівлю канцелярії займає поліклініка для партпрацівників, а губернаторську резиденцію – туберкульозний інститут.

Зараз в комплексі будівель з табличками «Пам'ятник архітектури» розташовується звичайна поліклініка (канцелярії) і, обложений організаціями по захисту архітектурної спадщини, обласний протитуберкульозний диспансер (в резиденції губернаторів).