I think that the easier to begin with Moscow. There you can see a lot of buildings of different ages, many people.
If you want to see Russian “traditional” nature, you should go far from Moscow, such as Urals, where some mountains and beautiful lakes are