A Japanese whaling patrol ship seized by Russia in the Sea of Okhotsk more than a week ago left a port in Russia's Far East on Tuesday, local border security officials said.