Nakhodka, Russia is a port city in Primorsky Krai, Russia, located on the Trudny Peninsulajutting into the Nakhodka Bay of the Sea of Japan, about 85 kilometers (53 mi) east of Vladivostok, the administrative center of the krai. Population: 159,719 (2010 Census). The Nakhodka Bay, around which the city is organized, was discovered in 1859 by the Russian corvette Amerika, which sought shelter in the bay during a storm. In honor of this occasion, the ice-free and relatively calm bay was named Nakhodka, which in Russian means “discovery” or “lucky find”. Until the 20th century, the area around the bay remained uninhabited, with the first settlement a small fishing village founded in 1907. When the Soviet government decided to build a harbor in the area in the 1930s, a number of small settlements were founded, which were merged as a work settlement in the 1940s. On May 18, 1950, the settlement, by then with a population of about 28,000 residents, was granted town status.