I 1974 ble det holdt et historisk møte mellom generalsekretæren i det sovjetiske kommunistpartiet, Leonid Bresjnev, og den amerikanske presidenten Gerald Ford i Vladivostok. Men det skulle gå ytterligere 20 år etter Fords besøk før vanlige borgere i USA og andre land kunne besøke byen, som var hovedbase for Stillehavsflåten. Først 1. januar 1992, etter Sovjetunionens fall, ble Vladivostok offisielt åpnet for besøk fra utlendinger igjen.