Пешеходная улица адмирала Фокина первоначально называлась Пекинской в честь столицы Китая. Такое название было дано в память о договоре 1860 года, который определил русско-китайские границы. Потом на протяжении некоторого времени звалась Торговой. Но с 1964 года улица носит имя командующего Тихоокеанским флотом адмирала Фокина, который занимал эту должность четыре года. Впрочем, в народе улицу чаще называют владивостокским Арбатом – в честь самой знаменитой пешеходной улицы России – московского Арбата.
С улицы адмирала Фокина почти отовсюду видно море, вдоль улицы тянутся ухоженные дома старинной застройки, на первых этажах которых разместились магазины, симпатичные кофейни и уютные рестораны. Улица вымощена брусчаткой, украшена клумбами и фонтанами, а вечером её освещают стилизованные под старину фонари. На владивостокском Арбате часто выступают уличные музыканты. Если внимательно смотреть по сторонам, можно увидеть таинственные проходы, ведущие в переулки и дворы Миллионки – легендарного китайского квартала существовавшего в городе в конце XIX – начале XX веков. Это был беднейший, густозаселённый квартал города, за многочисленность жителей которого шутливо называли «миллионщиками».