I wouldn't go to Russia either, but Kyiv is a great place to visit. I also recommend Lviv while you're at it - one of the most charming European towns I've ever seen.

And of course Georgia: it's very easy to fly from Kyiv to Tbilisi or Kutaisi. But beware: you go there once, you'll want to come back for the rest of your life ;)