Э той улице повезло более, чем иным, и имя свое изначальное сохранила, да и не затерялась в огромном конгломерате уфимских улиц. Появилась она на карте в конце XIX века. От границы города ее отделяла только маленькая улочка с логичным названием Крайняя.
А начиналась Владивостокская в районе Психиатрической больницы Губернского Земства. Открылась эта старейшая лечебница еще в 1890 году и до 1900-го ее возглавлял Сергей Петрович Сухов. В годы войны в нескольких корпусах Психиатри- ческой больницы размещался эва- когоспиталь а в 1946 году в них открылся Туберкулезный госпиталь для ветеранов войны.
В 50-х годах Владивостокская стала активно застраиваться эта территория была отведена Управлению Куйбышевской железной дороги для расселения своих со- трудников. Так в этих местах появились многочисленные двухэтажки. Старожилы улицы еще помнят, как у дома 19/1 распола галась так называемая агитплощадка, где проводились собрания жильцов и концерты художественной самодеятельности.
