17. juunil 1859 saabus lahte korvett ""Amerika"", mille pardal viibis Ida-Siberi kindralkuberner Nikolai Muravjov-Amurski. Kindralkuberner andis sellele nimeks Nahhodka. See sõna tähendab vene keeles nii peremeheta vara omandamist kui ka sel moel omandatud vara.