Entre 1950 et 1991, date à laquelle le grand port voisin de Vladivostok a été fermé aux étrangers et aux navires étrangers, Nakhodka devint le principal port en eau profonde de l'Extrême-Orient russe.
Après que Vladivostok eut commencé à être utilisé par des étrangers en 1991, le port de Nakhodka n'est pas autant utilisé qu'auparavant.