У 1911 році на розі Адміральської і Соборної, на місці сучасного Головпоштамту, було зведено нову будівлю міської управи. Грандіозна триповерхова будівля була майже сто метрів завдовжки і виділялася надмірною деталізацією фасаду, увінчаного двома куполами і масивними колонами. Автор проекту архітектор Е.А. Штукенберг зумів органічно вписати нову споруду в архітектурний ансамбль Соборної площі, надавши йому риси неокласицизму.

Після революції тут розмістилась міська рада депутатів і працівників, яка проіснувала в цих стінах до Другої світової війни. В період німецько-фашистської окупації Миколаєва, будівля була зруйнована…