ナホトカ
1864年春、下士官のゲラシモフ・ミハイル・ナウモビッチと4人の兵士からなる、軍事水路学の役職がアスターフィエフ岬(ロシア語版)に設けられ、1860年代末には30人にまで増やされた。彼ら水路学者たちは毎日気象観測を行い、日誌に記録していた。
1864年8月、ニコラエフスク・ナ・アムーレからナホトカに移住した9つの家族と7人の独身者は、サハリンでの重労働ののちに釈放され、そのうち17人がスチャン川上流でアレクサンドロフカ集落を設けた。4家族は軍事基地のそばで定住した。1865年春、アムール川からナホトカに農民26人が移住した。彼らは8月までナホトカで暮らし、そのあとスチャン川に移住、ウラジミフカ集落を設けた。1865年5月3日、彼らがナホトカで暮らしていたとき、彼らの1人が産んだ息子のイヴァン・エフィーモビッチ・クラーエフが、最初のナホトカっ子となった。
1867年11月13日、アスターフィエフ岬の対岸に、シベリア封土部(ロシア語版)の管理の下、貿易部が設けられた。
1950年5月18日、ロシア共和国最高会議議長団令により、ナホトカ労働集落は、都市区分が市に格上げになった。同月23日には初めての大通りが作られた。ナホトカ大通り(ロシア語版)、中央通り(現在のガガーリン通り)、レールモントフ通りとクリィロフ通りである。後にモスクワ通りも作られた(現在のレーニン通り)。
1950年にナホトカ漁港は初めて、「ルナチャルスキー」という船に荷積みを行った。1953年、市にバスの定期路線が開業した。1956年にはプレオブラジェーニエ(ロシア語版)からナホトカに海上漁業活動局(ロシア語版)が移転した。同年かつてホテルだった建物に極東航海学校(ロシア語版)が開校した。1957年には沿海船舶修理工場(ロシア語版)と「ダリモルギドロストロイ(極東沿海水上建設)」が設置された。1960年には映画技術極東支店が設置された。翌年ナホトカは初めて姉妹都市関係を日本の京都府舞鶴市と結んだ。後にナホトカは北海道小樽市や福井県敦賀市、米国カリフォルニア州のオークランドやワシントン州ベリンハムとも姉妹都市関係となった。