ハバロフスク
モスクワや、ヨーロッパ方面など、ハバロフスク以遠を目指す場合でも、ここからは別の列車や航空機に乗り換える必要があった。そのため、ハバロフスクは極東経由でソ連を訪れる旅行者は必ず訪れる町となった。また、1962年には新潟市長がハバロフスクを訪問し、1965年に両市の姉妹都市提携が調印された。同年にはモスクワと共に出羽海親方を団長とした大相撲のソビエト公演が行われた。
1973年には新潟と結ぶ航空路がアエロフロートにより開設された(後に日本航空も運航)。この路線はその後長きにわたり、日本のみならず西側からソビエト極東地方へ向かう唯一の直行航空路線となっていた。同時に、新潟空港にとっても初の国際定期路線であり、同空港が北東アジアの各都市へ路線網を拡大するきっかけともなった。
ソビエト崩壊後もハバロフスクと日本との関係は深く、1993年には日本の総領事館が設置されている。また、1995年にはハバロフスク地方と友好提携関係を結んだ青森県の青森空港からの定期航空路が開設され、夏季に運航されていた。なお、新潟線・青森線共に、ハバロフスクが本社のダリアビア航空が運航していたが、2008年の同航空の破綻に伴いウラジオストク航空によって新潟線が継承された。