Vladivostok is the largest city of both Primorsky Krai and the entire Russian Far East. It is located on the beautiful hills of Muravyov-Amursky Peninsula, on the shores of Pacific Ocean.