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.