Nakhodka is a port city in Primorsky Krai, Russia, located on the Trudny Peninsula jutting 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 Russian census); 148,826 (2002 Census); 160,056 (1989 Soviet census).

Primorsky Krai, informally known as Primorye, is a federal subject of Russia, located in the Far East region of the country and is a part of the Far Eastern Federal District. The city of Vladivostok on the southern coast of the krai is its administrative center, and is one of the two largest cities in the Russian Far East together with Khabarovsk. The krai has the largest economy among the federal subjects in the Russian Far East, and a population of 1,845,165 as of the 2021 Census.