Authorities in Nakhodka, Vostochny, Magadan and Vladivostok refused to accept the two-month-old ship into their ports due to popular protests.