Nakhodka Bay was discovered in 1858 by the Russian corvette Amerika (“America”), which sought shelter in the bay during a storm.[1][2] The old name Gulf of America was officially changed into Gulf of Nakhodka at the peak of the Cold War in the late 1970s