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