Eines der bekanntesten Gebäude von Noworossijsk, das Stadthaus, befindet sich in der Straße Sowjetow, 40. Früher tagten die Stadtbehörden in einem Privathaus, das jetzt von einer Musikschule für Kinder genutzt wird.

Die Frage nach einem eigenen Gebäude für die Duma wurde mehrfach angesprochen. Schließlich wurde ein Wettbewerb für das Projekt ausgeschrieben, den der Architekt Semen Kallistratov gewann, der damals die Position des Stadtarchitekten innehatte. Er nannte sein Projekt „Medusa“. Entsprechend den Anforderungen der Abgeordneten befanden sich im zweiten Stock des Gebäudes der Sitzungssaal der Duma, die Verwaltung und die Volksbank, während das Erdgeschoss für Handelsräume vorgesehen war.

Das Gebäude ist im eklektischen Stil ausgeführt, der die Logik der Formen des Klassizismus, die Verschnörkelungen des Barock und die Geradlinigkeit des Empire vereint.

Der Bau begann am 23. September 1907 nach einem Gebet und wurde im Sommer 1909 abgeschlossen. Anstelle der geplanten 120.000 Rubel wurden 178.000 ausgegeben. Die Abgeordneten versuchten, die Schuldigen für die Überschreitung der Mittel zu finden, aber die Kommission stellte keine Verstöße fest.

Die Duma arbeitete bis 1917 in dem Gebäude. Nach der Oktoberrevolution wandten sich die Abgeordneten an die Bewohner von Noworossijsk mit der Erklärung, dass die Macht den rechtmäßigen Organen der kommunalen Selbstverwaltung gehört.

Am 1. Dezember 1917 wurde in der Stadt die sowjetische Macht etabliert. Die Duma löste sich selbst auf, aber die Verwaltung setzte ihre Arbeit fort. Im Gebäude wurde der Militärrevolutionäre Ausschuss untergebracht. 1918 zog die Freiwilligenarmee in Noworossijsk ein, und in der Stadt entbrannten Kämpfe, besonders erbittert im Gebäude der ehemaligen Duma.

Von 1918 bis 1920 wurden Versuche unternommen, die früheren Verhältnisse wiederherzustellen. Als die sowjetische Macht in Noworossijsk erneut gefestigt wurde, wurde das Stadthaus zum „Haus der Verteidigung“.

Von 1939 bis 1985 befand sich im Gebäude der Pionierpalast, und von 1952 bis 1958 nahm ein Teil der Räumlichkeiten das Noworossijsker historische Museum-Reservat ein.

Derzeit wird das Gebäude vollständig vermietet.