Владивостокская городская дума выдвинула в состав КОБа 10 своих представителей. Также в КОБ вошли представители торгово-промышленных объединений города, биржевого комитета, от штаба войск гарнизона. Через несколько дней Владивостокский КОБ уже насчитывал порядка двух сотен человек.

Параллельно во Владивостоке создавались Советы депутатов. 3 марта 1917 г. по инициативе Общества народных чтений в Народном доме состоялся митинг, на котором было решено образовать Совет рабочих депутатов. Избранная на митинге комиссия обратилась к коллективам предприятий и учреждений города с предложением выдвигать своих представителей. 4 марта 1917 г. во Владивостоке был избран первый Совет рабочих депутатов, в который фактически вошли и делегаты от воинских частей армии и флота. Председателем президиума исполкома стал депутат от военных большевик С.М. Гольдбрейх (однако в июне того же года он уже числился меньшевиком).

4 марта командующий Сибирской флотилией вице-адмирал Шульц направил телеграмму: «Председателю Государственной Думы. Петроград. Присоединение флотилии и порта к новому строю произошло без всяких инцидентов, о чём счастлив донести Вашему Превосходительству».

Телеграмма соответствовала истине. За исключением ареста нескольких офицеров, включая коменданта Владивостока, никаких эксцессов не наблюдалось. Впрочем, и арестованные были отпущены.

А 5 марта Шульц издал приказ № 155, где говорилось: «Согласно постановлению Городского комитета по охране города, предписываю всем начальникам отдельных частей поставить в известность подчинённых им нижних чинов о том, что из своей среды они должны выбрать представителей в Совет рабочих депутатов и Комитет по охране города».

Бывшие царские чиновники из Приморского областного правления единогласно выразили «чувства высокого воодушевления и живейшей радости по случаю совершившегося Государственного переворота и освобождения закрепощенного народа». Старая администрация пока оставалась на своих постах, продолжала исполнять свои обязанности полиция и даже жандармерия.

Во Владивостоке возникло двоевластие Совета рабочих и военных депутатов и Комитета общественной безопасности. Председатель КОБа И.А. Ющенков Временным правительством был назначен комиссаром Приморской области. 9 марта 1917 г. КОВ постановил считать себя органом власти области с подчинением ему аппарата администрации бывшего военного губернатора. Владивостокский Совет выступил с требованием распустить КОБ и избрать его на новой основе: 10 членов от городской думы, 25 – от Совета рабочих и военных депутатов и 25 – от общественных организаций. Старому КОБу пришлось уступить, его новый состав был сформирован 27 марта 1917 г. Председателем исполкома КОБа стал присяжный поверенный М.Н. Вознесенский, исполняющим обязанности начальника милиции – штабс-капитан Сибирского флотского экипажа П.И. Калинин.

5 марта 1917 г. в Хабаровске были арестованы генерал-губернатор Приамурского края Н.Л. Гондатти и командующий войсками Приамурского военного округа генерал А.Н. Нищенков. Во Владивостоке Д.П. Пантелеев, издатель газеты «Далекая окраина», с помощью студентов Восточного института конфисковал документы охранного отделения… Эти же студенты, избрав из своих рядов комиссара, решили «примкнуть к милиции, работать в единении с местными рабочими и военными организациями».

10 марта 1017 г. во Владивостоке состоялось первое организационное собрание социал-демократов, на котором присутствовало 20 человек. Был избран временный комитет, председателем которого стал большевик А.Г. Антонов, в мае его сменил А.Я. Нейбут. Тогда же, в марте, сформировалась социал-революционная организация Владивостока, городской комитет эсеров возглавил В.К. Выхристов.