For some countries it's not just a matter of "Hey, let's hop on over to Russia then, right?"
I'm not sure about Russia in particular, but many countries require you to get a visa MONTHS in advance and you'll frequently have to mail your passport in to the embassy. NOT something you want to do while traveling!!
If you're American, check out THIS SITE!!!
for foreign entry requirements for each country. Know before you go.