L'un des bâtiments les plus connus de Novorossiysk, la Maison de la ville, est située au 40 rue des Conseils. Auparavant, les autorités municipales se réunissaient dans une maison privée, qui abrite maintenant une école de musique pour enfants.

La question d'un bâtiment propre pour la Douma a été soulevée à plusieurs reprises. En fin de compte, un concours a été annoncé pour le projet, remporté par l'architecte Semyon Kalistratov, qui occupait alors le poste d'architecte municipal. Il a nommé son projet « Méduse ». Conformément aux exigences des députés, le deuxième étage du bâtiment abritait la salle de réunion de la Douma, l'Administration et la banque populaire, tandis que le premier étage était destiné aux locaux commerciaux.

Le bâtiment est réalisé dans un style éclectique, alliant la logique des formes du classicisme, l'extravagance du baroque et la linéarité de l'Empire.

La construction a commencé le 23 septembre 1907 après une prière et s'est achevée à l'été 1909. Au lieu des 120 000 roubles prévus, 178 000 ont été dépensés. Les députés ont tenté de trouver les responsables du dépassement des coûts, mais la commission n'a révélé aucune violation.

La Douma a fonctionné dans le bâtiment jusqu'en 1917. Après la Révolution d'Octobre, les députés se sont adressés aux habitants de Novorossiysk en déclarant que le pouvoir appartenait aux organes légitimes de l'autonomie locale.

Le 1er décembre 1917, le pouvoir soviétique a été établi dans la ville. La Douma s'est auto-dissoute, mais l'Administration a poursuivi son travail. Le bâtiment a accueilli le Comité militaire-révolutionnaire. En 1918, l'Armée des volontaires est entrée à Novorossiysk, et des combats ont éclaté dans la ville, particulièrement acharnés dans le bâtiment de l'ancienne Douma.

De 1918 à 1920, des tentatives ont été faites pour rétablir l'ordre ancien. Lorsque le pouvoir soviétique s'est à nouveau établi à Novorossiysk, la Maison de la ville est devenue la « Maison de la défense ».

De 1939 à 1985, le bâtiment a abrité le Palais des pionniers, et de 1952 à 1958, une partie des locaux était occupée par le musée historique-réserve de Novorossiysk.

Actuellement, le bâtiment est entièrement loué.