U used to be able to cross into former soviet states with just a russian visa but you can't anymore. I'm guessing your ukrainian visa wont work either.

Why, and how do you always go to ukraine...