The village Amerikanka was the first permanent settlement at the location of the current city. It was founded in 1907. Nakhodka became an urban-type fishing settlement in 1941. It received city status on May 19, 1950. This date is now called "City Day".