Nakhodka es una ciudad portuaria en el Krai de Primorsky.  Durante los años desde 1950 hasta 1991, cuando el cercano puerto de Vladivostok fue cerrada a los extranjeros y navieras extranjeras, Nakhodka se convirtió en el principal puerto de aguas profundas en el Lejano Oriente ruso.

Se le considera una de las ciudades más grandes del este de Rusia, en la bahía de Nakhodka del Mar de Japón, alrededor de 9000 km de Moscú y unos 85 km al este de Vladivostok. La ciudad más cercana es otra Partizansk, a unos 50 km al norte. Una ciudad es en Trudny Península.

La historia relata que la bahía de Nakhodka, en torno al cual se organiza la ciudad, fue descubierto en 1859 por la corbeta rusa “Amerika”, que buscaron refugio en la bahía durante una tormenta. En honor a esta ocasión, la bahía libre de hielo y la calma relativa fue nombrado Nakhodka, que significa “hallazgo”.

Hasta el siglo 20 el área alrededor de la bahía permanecieron deshabitadas, con el primer asentamiento de un pequeño pueblo de pescadores fundado en 1907. Cuando el gobierno soviético decidió construir un puerto en la zona en la década de 1930, una serie de pequeños asentamientos se fundaron, que se fusionaron en un acuerdo de trabajo en 1940. En 1950, a  la ciudad se le dio estado de la ciudad.

En la década de 1950, las autoridades soviéticas decidieron cerrar Vladivostok a navieras extranjeras y utilizarlo como base para la Flota Soviética del Pacífico. Nakhodka se convirtió tanto en el término del este de los trenes de pasajeros en el ferrocarril Transiberiano y el único puerto en el extremo oriente de Rusia, que estaba abierto a los extranjeros,

Estos factores estimularon el crecimiento rápido de la ciudad cuyo apogeo fue al parecer en los años 1970 y 1980, cuando fue muy bien cuidado, debido a su visibilidad a los extranjeros.