Модерновый дом общественного деятеля и предпринимателя Алексея Старцева датируется 1897-1899 годами. В здании размещались квартиры членов семьи, торговые и конторские помещения. На втором этаже в 1903-1904 годах находилась Городская женская гимназия.
В ходе волнений 1905 года здание получило повреждения и было отремонтировано через год. В нём работали магазины и музыкальный салон, в котором впервые был исполнен вальс «Амурские волны». В марте-октябре 1917 года в здании находился исполком первого Владивостокского Совета рабочих и солдатских депутатов. В советское время здесь располагался исполком Владивостокского Совета депутатов трудящихся. Теперь помещения памятника архитектуры (истории) арендуют магазины и банки. Неподалёку находятся Успенская церковь и Музей Тихоокеанского флота.
Фото сайта wikimapia.org