Михаил Кузьмич Фёдоров — один из первых жителей Владивостока, предприниматель, известный общественный деятель. Начиная с 1875 г. он почти 20 лет (с небольшим перерывом) был городским головой, много сделал для развития города. В 1881 г. на южном склоне Тигровой сопки недалеко от берега Амурского залива он построил дом, вокруг которого разбил террасный сад.
Дом прямоугольный в плане с пристроенным со стороны главного фасада трёхгранным эркером, имеющим башенное завершение. Стены первого этажа выполнены с большим мастерством из рваного камня зеленоватого цвета с включением в кладку каменных декоративных элементов. Углы раскрепованы блоками песчаника, окна обрамлены сандриком из того же материала. Второй этаж имеет деревянные стены, рубленые из бруса. В 1897 г. они были обложены кладкой из силикатного кирпича. Окна второго этажа окаймлены кирпичными рамками. Над башенным завершением эркера выведена высокая крыша в виде сдвоенного шатра, что придаёт зданию романтический вид и делает его хорошо воспринимаемым среди других построек. Ныне — административное здание.