Zum Thema ukrainische Grenze: meine These ist, dass ein Grenzübertritt für Radfahrer bei den internationalen Grenzübergängen zwischen der Ukraine und den drei Nicht-EU-Staaten Weißrussland, Russland und Moldawien kein Problem ist.
Ich bin selber problemlos mit dem Fahrrad über Grenzübergänge, die auf der Seite vom ukrainischen Grenzschutz nur als Auto-Übergang gelistet sind (siehe Wiki).