ペトロパブロフスク・カムチャツキー
町の歴史で述べたように、18世紀の半ばから19世紀の半ばまでペトロパブロフスク・カムチャツキーはロシア極東部の中心であった。そのため、日本の江戸幕府との関係も比較的深かった。一例としては、1812年に交易商人高田屋嘉兵衛が捕らえられ、翌年までこの地で幽閉されたことが挙げられる。
また、1787年にはフランスのラ・ペルーズの探検隊が寄港し、ここで下船させたバルテルミ・ド・レセップスに日本列島やサハリンの近海調査の結果をパリまで報告させた。その後ラ・ペルーズ探検隊は遭難し全員が死亡したので、この町からヨーロッパにもたらされた地理的知識は非常に大きな価値を持った。
1905年に日露戦争が終結し、ポーツマス条約で日本が北洋漁業の操業権を獲得すると、日魯漁業の漁業基地が設置され、多くの日本人漁業労働者が現地の水産工場で勤務した。しかし、1930年代以降に日本が北洋漁業から撤退すると日本人は去り、1945年8月には占守島の戦いを含む日本領千島列島北部の攻略に向けてソ連太平洋艦隊の艦船がペトロパブロフスク・カムチャツキーから出撃した(ソ連対日参戦)。
第二次世界大戦後には日本との交流は途絶え、ソ連の対日軍事拠点として機能したが、1990年以降はソ連政府による開放政策の開始で再び日本人がこの町を訪れるようになった。1991年に釧路の水産会社と合弁企業「カムカイドウ」「モスト・ドルージブイ」を設立し、海産物のバーター取引を行い1998年には北海道釧路市との港湾友好都市(姉妹都市)協定が締結され、年によっては夏季に成田国際空港や釧路空港などの日本国内のいくつかの空港からチャーター直行便が数便飛ぶようになっている。
2018年9月1日より、簡易電子ビザ (E-Visa) の対象になっている。