Admittedly, it's probably much easier to go through China, Korea, or Japan if those countries are accepting. There's decades of political and social issues to wade through with Russia / US cables, vs just going to China, Korea, or Japan, and then jumping over the Pacific. Canada would likely also be an easier possibility.

Which is pretty much what it looks like Russia did with the Hokkaido-Sakhalin Cable System[4], and Russia-Japan Cable Network.[5]

[1] https://en.wikipedia.org/wiki/Khabarovsk

[2] https://en.wikipedia.org/wiki/Vladivostok

[3] https://en.wikipedia.org/wiki/Yakutsk

[4] https://www.submarinecablemap.com/submarine-cable/hokkaido-s...

[5] https://www.submarinecablemap.com/submarine-cable/russia-jap...