航空便より安かったナホトカ航路 
1965年の時点で、ローマまで南回りの航空便で行くと料金は24万円、ナホトカ航路シベリア鉄道でモスクワを経由した場合、日数はかかるが11万円と半額以下だった。

ナホトカ航路シベリア鉄道の料金は、船を3等(ツーリストクラス)、鉄道を2等の場合、モスクワまで76400円、横浜港 - ナホトカ港の船が53時間、ナホトカ - ハバロフスクの鉄道が16時間、ハバロフスク - モスクワの航空便が8時間と5日間の日数がかかるが経済的にはこれに勝るヨーロッパルートはなかった。

しかし、1980年代中ごろには既に航空便の方が安くなり、ナホトカ航路シベリア鉄道でヨーロッパへ行く片道料金で航空便だと往復できるようになっていた。

ソビエト連邦崩壊後の日本からナホトカ・ウラジオストクへの航路 
1992年、ウラジオストクが外国人に開放され、ナホトカ港の重要性が薄れ、1993年には日本総領事館やナホトカ航路(定期旅客航路)がウラジオストクへ移転された。