В июле 1867 года Екатеринодар перестал быть военным городом и стал гражданским, с появлением в нём Городской думы.

Василий Семенович Климов возглавлял городское самоуправление с 15 июля 1877 года по 11 марта 1900 года. За это время Екатеринодар из небольшой станицы превратился в промышленный и культурный центр. При его руководстве в городе начали строить добротные кирпичные здания, одним из которых стало здание Кубанского областного правления.

22 апреля 1881 года был заключен контракт на строительство этого дома. За два года на улице Красной, которая тогда была пустынной, появился кирпичный дом, выглядевший как нарядная игрушка.

Местная газета отмечала:

"Екатеринодар, не изобилующий капитальными постройками, в этом году украсился большим двухэтажным зданием. Удобное расположение комнат, отвечающее своему назначению, и простая, но изящная внешность делают это здание одним из лучших в городе."

В этом здании Кубанское областное правление размещалось 20 лет. Здесь издавались постановления и приказы войскового начальства, осуществлялось управление казачьими подразделениями и иногородним населением Кубани, которые, как и казаки, несли земские сборы и станичные повинности.

В течение этих 20 лет Екатеринодарская управа арендовала помещения, но в 1903 году она переехала в собственное здание, где находилась до революции. После революции, под названием "Коммунхоз", она занимала дом на улице Красной, 23, где был достроен третий этаж. Сейчас здесь располагается Управление внутренних дел Краснодара.

В конце 19 века, при наказном атамане Я.Д. Маламе, было решено построить специальное здание для Кубанского областного правления. План нового трехэтажного здания на углу улиц Штабной (Комсомольской) и Рашпилевской был одобрен войсковым начальством.

Постройка заняла большую часть квартала и получилась грандиозной. Фасад украшали 28 окон с овальными и продольными колоннами, три ризалита и аттик. Центральный ризалит с балконом был украшен гербом Кубанской области. Здание, богато декорированное лепниной, производило впечатление величественного сооружения.

Революции, войны и бомбежки обошли стороной здание Кубанского областного правления, спроектированное архитектором И.К. Мальгербом и построенное подрядчиком И.Д. Анцыферовым.

Более чем столетнее, оно и сейчас выглядит достойно и служит городу, так как сейчас здесь находится роддом №4.