Die Admiral Fokin Fußgängerstraße wurde ursprünglich zu Ehren der Hauptstadt von China «Pekinskaja» genannt. Dieser Name wurde in Erinnerung an die Pekinger Konvention vom Jahr 1860 gegeben, nach der die russisch-chinesische Grenze definiert worden war. Die Straße trug auch für einige Zeit den Namen «Torgowaja»,(«Handels-»). Erst seit dem Jahr 1964 trägt die Straße ihren heutigen Namen. Die Admiral Fokin Straße wurde zu Ehren des Kommandanten der Pazifik-Flotte, Admirals Fokin, benannt, der für vier Jahre im Amt stand. Im Volksmund hört man jedoch öfter die Bezeichnung «der Arbat von Wladiwostok» - zu Ehren des Moskauer Arbats bzw. der berühmtesten Fußgängerstraße von Russland.
Von der Admiral Fokin Straße aus kann man fast überall das Meer sehen. Entlang der Straße erstrecken sich die ordentlichen Altbauhäuser, in deren Erdgeschossen kleine Läden, nette Cafés und gemütliche Restaurants untergebracht sind. Die Straße ist gepflastert und mit Blumenbeeten und Springbrunnen dekoriert, sowie durch antik stilisierte Lampen beleuchtet. Auf dem Arbat von Wladiwostok treten oft Straßenmusiker auf. Wenn man aufmerksam hin und her schaut, kann man geheimnisvolle Durchgängebemerken, die in die Gassen und Höfe der sogenannten «Millionka» führen. «Millionka»war das legendäre Chinatown in Wladiwostok Ende 19. – Anfang 20. Jahrhunderts. Dies war ein sehr armes und dichtbevölkertes Stadtviertel, dessen Einwohner wegen ihrer großen Anzahl scherzhaft als «Millionäre» bezeichnet wurden.