Introduction to Vladivostok: The city of Vladivostok was originally named "Vladivostok". Before 1860, it was under the jurisdiction of General Jilin of the Qing Dynasty of China. Facing the sea on three sides, it is a famous port city on Russia's Pacific coast and the largest city in the Russian Far East. It is also an important military fortress in Russia.