Nakhodka (Russian "Находка") is a port city in Primorsky Krai, Russia. It is one of the most eastern cities in Russia. Nakhodka is a port on the Japan Sea. It is located around Nakhodka Bay. "Nakhodka" means "Lucky find" in Russian.