In die Ukraine sind schon ziemlich viele Leute mit dem Fahrrad gefahren. Das ist sicher etwas komplizierter als in "westliche" Länder wie die Slowakei, Estland, Lettland, Litauen, Polen u.s.w. zu fahren. Du kannst einige Radtourenberichte dazu unter
http://www.velofahren.de/osteuropa.htmlfinden.
Willst Du hin und zurück mit dem Fahrrad fahren?