Fra 1958 til 1991 var Vladivostok en lukket by. Det var ikke tillatt for andre enn sovjetiske borgere å bo i eller å besøke byen (og selv sovjetiske borgere måtte skaffe en offisiell tillatelse for å kunne reise inn i byen).