En julio de 1867, Ekaterinodar dejó de ser una ciudad militar y se convirtió en civil, con la aparición de la Duma Municipal.

Vasili Semenovich Klimov dirigió la autogobernanza de la ciudad desde el 15 de julio de 1877 hasta el 11 de marzo de 1900. Durante este tiempo, Ekaterinodar pasó de ser una pequeña stanitsa a un centro industrial y cultural. Bajo su liderazgo, se comenzaron a construir edificios de ladrillo de buena calidad en la ciudad, uno de los cuales fue el edificio del Gobierno Provincial de Kubán.

El 22 de abril de 1881 se firmó el contrato para la construcción de este edificio. En dos años, en la calle Krasnaya, que entonces estaba desierta, apareció un edificio de ladrillo que parecía un juguete adornado.

El periódico local señalaba:

"Ekaterinodar, que no abundaba en construcciones sólidas, se ha embellecido este año con un gran edificio de dos pisos. La disposición conveniente de las habitaciones, acorde a su propósito, y su apariencia simple pero elegante lo convierten en uno de los mejores de la ciudad."

En este edificio, el Gobierno Provincial de Kubán funcionó durante 20 años. Aquí se emitían resoluciones y órdenes del mando militar, se gestionaban las unidades cosacas y la población foránea de Kubán, que, al igual que los cosacos, cumplían con los impuestos de la tierra y las obligaciones de la stanitsa.

Durante esos 20 años, la administración de Ekaterinodar alquiló locales, pero en 1903 se mudó a su propio edificio, donde permaneció hasta la revolución. Después de la revolución, bajo el nombre de "Kommunhoz", ocupó un edificio en la calle Krasnaya, 23, donde se construyó un tercer piso. Actualmente, aquí se encuentra la Administración del Interior de Krasnodar.

A finales del siglo XIX, bajo el atamán de guerra Ya.D. Malama, se decidió construir un edificio especial para el Gobierno Provincial de Kubán. El plan del nuevo edificio de tres pisos en la esquina de las calles Shtabnaya (Komsomolskaya) y Rashpilevskaya fue aprobado por el mando militar.

La construcción ocupó gran parte de la manzana y resultó grandiosa. La fachada estaba adornada con 28 ventanas con columnas ovaladas y longitudinales, tres rizalits y un ático. El rizalit central con balcón estaba decorado con el escudo de la provincia de Kubán. El edificio, ricamente decorado con estuco, daba la impresión de una majestuosa construcción.

Las revoluciones, guerras y bombardeos evitaron el edificio del Gobierno Provincial de Kubán, diseñado por el arquitecto I.K. Malgerb y construido por el contratista I.D. Antsyferov.

Con más de un siglo de antigüedad, aún se ve digno y sirve a la ciudad, ya que actualmente alberga la Maternidad No. 4.