Are you perchance playing as Catherine? If so, a Tundra start seems to be quite common. All in all, the "Start Bias" tied to the civilizations seems to be much stronger than in previous Civs. Arabia almost always starts in desert, Suleiman seems to be coastbound and Russia ... well ... I started a lot of games with Russia because I like their UA, their UA and their UB - I forfeited about 9 out of 10 of these games because I found myself right in the middle of nowhere or even in the "Badlands". Either Tundra / Snow or between the sea and a m***********g huge desert.
So, bascially: Yeah. Russian starts are ... sub-par. I desperately want a "Regenerate Map" - button.