Vladivostok was a city on Earth, located in Russia.
The Vladivostok Genetics Institute was located in Vladivostok. (TOS novel: Enterprise: The First Adventure)
Pavel Chekov claimed that they used to say about Vladivostok that "there is no there there." (TOS novel: The Shocks of Adversity)
- The quote, by Gertrude Stein, was actually made regarding Oakland.
In the holoprogram Julian Bashir, Secret Agent, Vladivostok was hit by an earthquake. (DS9 episode: "Our Man Bashir")
At least two vessels were named after the city, the Soviet Navy vessel Vladivostok and the Federation starship USS Vladivostok.