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