ження. У 1869 році городяни обрали свого першого старосту - того ж Я.Л. Семенова.
У 1871 році Владивосток з'єднаний підводним телеграфним кабелем датської компанії з Нагасакі і Шанхаєм. У 1872 році сюди був перенесений військовий порт з більшою частиною Сибірського флотського екіпажу. Порт і саме місто розташувалися на північному березі бухти Золотий Ріг, в східній її частині, або в самій вершині бухти, найбільш віддаленої від Амурського затоки, було відведено ділянку для госпітальних будівель, а потім зі сходу на захід протягом 6 верст йшли казарми Сибірського флотського екіпажу, будівлі будівельної частини порту, ділянка для спорудження офіцерських будинків, місце для пристрою нового порту, міські будівлі, старий порт і, нарешті, поблизу Егершельд ділянку для артилерійських майстерень.
У 1873 році у Владивосток переведені з Миколаївська «вмісти на кошти морського відомства» жіноче училище і чоловіча прогімназія, для яких були влаштовані приміщення. Доходи міста цього року досягли суми понад 10000 рублів. З цієї суми вийшов залишок 8000 рублів - грошей нікуди було дівати, і вони лунали під векселі приватним особам, а громадське управління замінювало банк. Купецтво міста мало цьому році оборот близько 390 тисяч рублів. Основною статтею експорту була морська капуста, але торгували переважно іноземці.
У 1874 році в Російській імперії була проведена міська реформа. Відповідно до неї 7 грудня 1875 відбулося перше засідання Думи Владивостока, на якому був присутній 21 осіб.
Першим міським головою був обраний відставний підпоручик Михайло Кузьмич Федоров, якому передав справи Я.Л. Семенов, 5 років виконував обов'язки старости. М.К. Федоров залишався на чолі Владивостока близько двадцяти років, відрізняючись здоровим глуздом і справедливістю і користуючись повагою у всіх шарах міського товариства. Він встановив своєрідний міський рекорд політичного довголіття. У 1879 році у Владивостоці було 8837 жителів, у тому числі 5771 інородців.
За минулі перші двадцять років своєї історії Владивосток розрісся, але залишався майже суцільно дерев'яним. У 1879 році 471 з 590 будівель в ньому було побудовано з дерева. Однак в 1880 році Владивосток отримав статус міста. Сухопутних повідомлень Владивостока з Європейською Росією тоді не існувало (Транссибірську залізницю почали будувати тільки через 10 років), але держава заснувала спеціальну пароплавну компанію, Добровільний флот, лайнери якої починаючи з 1879-1880 років здійснювали полукругосветние рейси з Одеси на Далекий Схід. Саме пароплавам Добровільного флоту належить пріоритет у встановленні регулярних морських перевезень різних російських товарів на Далекий Схід, а зі Сходу - японських і китайських, що доставляються раніше в Росію іноземними судами через Лондон. Суду Добровільного флоту повинні були здійснювати не менше семи термінових рейсів щорічно, з них 5 за маршрутом Одеса - Владивосток із заходом в Ханькоу і Нагасакі і 2 рейси з Одеси в порт Дуе на Сахаліні з заходом у порти Нагасакі, Владивосток і Корсаковский пост. За кожну милю, пройдену судами з вантажем, суспільство отримувало допомогу від казни.
За визнанням Приамурского генерал-губернатора генерал-лейтенанта Духівського, діяльність Доброфлота принесла користь Приамурскому краю, незважаючи на явно недостатнє число рейсів. З 1879 по 1902 р. по лінії Одеса - Владивос...
