I've been Poland on more than one occasion it was brilliant. I've been happy to go there and much of Poland is influenced by these large Soviet Era buildings. Russia is interesting though there is a seedier side of Russia which is far more prominent than the seedier aspects of more western former Soviet states. I would suggest going to one of the more western states before plunging in to visiting Russia.