В конце февраля 1917 года в очередной раз прервалась телеграфная связь Владивостока с центром, и весть об отречении Николая II от престола пришла в Приморье только 3 марта 1917 года. В тот же день состоялось торжественное заседание Владивостокской городской думы, на котором городской голова И.А. Ющенков доложил о событиях в столице. Был избран Комитет общественной безопасности (КОБ) под руководством И.А. Ющенкова и принято воззвание от имени гордумы, начинающееся словами: «Свершилось величайшее событие в жизни Русского народа. Над избавленной Россией восходит солнце свободы, правды и справедливости. Правительство, веками угнетавшее народ, отошло в вечность». Далее всех призывали сохранять спокойствие и работать во имя победы (продолжалась война с Германией).
Владивостокская городская дума выдвинула в состав КОБа 10 своих представителей, в КОВ вошли также представители торгово-промышленных объединений города, биржевого комитета, от штаба войск гарнизона. За несколько дней Владивостокский КОВ расширился до двух сотен человек. Параллельно в городе шло создание иной, новой власти в форме Совета депутатов. 3 марта 1917 года по инициативе Общества народных чтений в Народном доме состоялся митинг, на котором было решено образовать Совет рабочих депутатов. Избранная на митинге комиссия обратилась к коллективам предприятий и учреждений города с предложением выдвигать своих представителей. 4 марта 1917 года во Владивостоке был избран первый Совет рабочих депутатов, в который фактически вошли и делегаты от воинских частей армии и флота. Председателем президиума исполкома стал депутат от военных большевик С.М. Гольдбрейх (впрочем, в июне того же года он уже числился меньшевиком). Товарищами (заместителями) председателя были избраны К.А. Суханов, С.М. Королев (социал-демократы), В.К. Выхристов и А.И. Саратовский (эсеры).
Сожаления о внезапно ушедшем в прошлое самодержавии никто не высказал. Военный губернатор доложил: «Действую солидарно с городской думой и ожидаю распоряжений Временного Правительства». Окружной суд и прокурорский надзор заявили, что «приветствуют Временное Правительство и на заре суда народной совести и свободной прокуратуры свидетельствуют свою полную готовность всеми силами служить на славу и благо дорогой родины». Бывшие царские чиновники из Приморского областного правления единогласно выразили «чувства высокого воодушевления и живейшей радости по случаю совершившегося Государственного переворота и освобождения закрепощенного народа». Старая администрация пока оставалась на своих постах, продолжала исполнять свои обязанности полиция и даже жандармерия.