俄罗斯未来极重要的设施。1859年一艘俄罗斯战舰“亚美利加”在避风暴时偶然发现了纳霍德卡，纳霍德卡在俄语中是“发现”的意思。1950年前纳霍德卡是一个小渔村，但苏联决定对外国船只关闭海参崴的港口后纳霍德卡发展迅速，市内许多建筑是1950年代造的，日本战俘被强迫建造港口工人的住房。1970和1980年代是纳霍德卡的黄金时期，它是苏联在远东唯一对外开放的民用港口。它也是西伯利亚铁路的终端客运港口。