I really like the colour choice. It has a cold feel about it. As a map for a board game (and I play lots of them) I think it really works. It's simple and the borders are easy to see.

I think it's called the Bering Straits (rather than Strait in the singular).

Is there a reason why the three provinces in Kamchatca are nameless?

In terms of fonts, you might want to find a font family where you can use a compressed version for the long Russian provinces so they fit within the borders (e.g. Ariel Narrow and Ariel) and the normal version for the shorter names, alternatively you could use a compressed sans font and make the spacing a little wider where you have more room.