Uno de los edificios más conocidos de Novorossiysk, Casa Municipal, está ubicado en la calle Sovetov, 40. Anteriormente, las autoridades de la ciudad se reunían en una casa privada, que ahora ocupa una escuela de música para niños.

La cuestión de un edificio propio para la Duma se planteó en varias ocasiones. Al final, se anunció un concurso para el proyecto, en el que ganó el arquitecto Semen Kalistratov, que en ese momento ocupaba el cargo de arquitecto municipal. Llamó a su proyecto "Medusa". De acuerdo con los requisitos de los diputados, en el segundo piso del edificio se ubicaban la sala de sesiones de la Duma, la Administración y el banco popular, mientras que el primer piso estaba destinado a locales comerciales.

El edificio está realizado en un estilo ecléctico, que combina la lógica de las formas del clasicismo, la extravagancia del barroco y la linealidad del imperio.

La construcción comenzó el 23 de septiembre de 1907 después de una oración y finalizó en el verano de 1909. En lugar de los 120 mil rublos planificados, se gastaron 178 mil. Los diputados intentaron encontrar culpables por el exceso de gastos, pero la comisión no encontró violaciones.

La Duma funcionó en el edificio hasta 1917. Después de la Revolución de Octubre, los diputados se dirigieron a los habitantes de Novorossiysk con una declaración de que el poder pertenecía a los órganos legítimos de autogobierno local.

El 1 de diciembre de 1917 se estableció el poder soviético en la ciudad. La Duma se disolvió, pero la Administración continuó trabajando. En el edificio se instaló el Comité Militar-Revolucionario. En 1918, el Ejército Voluntario entró en Novorossiysk, y en la ciudad estallaron combates, especialmente encarnizados en el edificio de la antigua Duma.

Desde 1918 hasta 1920 se hicieron intentos de devolver el orden anterior. Cuando el poder soviético se reafirmó en Novorossiysk, la Casa Municipal se convirtió en "Casa de Defensa".

Desde 1939 hasta 1985, el edificio albergó el Palacio de los Pioneros, y desde 1952 hasta 1958, parte de las instalaciones fue ocupada por el Museo Histórico-Reserva de Novorossiysk.

En la actualidad, el edificio se alquila completamente.