最初にフォキナ通りはロシアと中国間の国境を決める1860年11月2日に作られた北京条約のように北京通りと呼ばれました。後で非公式にトルゴヴァヤ（貿易）通りと呼ばれるようになりました。当時にあそこで売られた大体の商品は中国製でした。長く太平洋艦隊を指揮した提督のヴィターリフォキンに因んで1964年に新しい名前を貰いました。1991年に都市の大体の通りは歴史的な名前を取り戻したが、フォキナ通りは自分の名前を守りました。1867年に初めて都市の地図に記入されました。       

現在はフォキナ通りが非公式にモスクワのアルバートのように呼ばれます。なぜかと言うと、フォキナ通りも沢山の店、喫茶店、ベンチ、歴史的な建物等があります。ウラジオストク市民は歴史的な雰囲気とどのポイントでも見える海を見ながらフォキナ通りで散歩するのが好きです。