Not sure that it is worth getting a Russian visa just to visit Vladivostok.
Getting a Russian visa is now a time-saving and traveller-friendly procedure.
Please note it is not possible to obtain a Russian visa at the airport.
The security check was comparable to the Russian visa.
You will need a Russian visa and a special Chukhotka permit.
A "travel agent" procured a Russian visa, included in the fare.
I have been collecting information about obtaining Russian visas for almost 20 years.
Generally speaking a visa agent doesn't help with a Russian visa.
After about 9 days, we got our passports back, with a Russian visa in it.
What is your passport and where would you apply for the Russian visa?