Здание Думы города Владивостока — это исторический памятник архитектуры, тесно связанный с истоками самоуправления города. Именно здесь начинал свою деятельность первый городской голова Владивостока, отставной подпоручик Михаил Кузьмич Федоров. Примечательно, что проект герба городской думы, разработанный им, впоследствии стал основой для официального городского герба Владивостока.